To answer your question about formats, The videos recorded with Replay Video Capture are able to be converted to just about any format using Replay Converter or other converting software, hence the reason for only those two formats being available when recording.
With regards to what DVD Players work, and some further information as well as to why - Some DVD players including Windows Media Player, PowerDVD and others do not allow access to the portion of the screen where the DVD is played (some but not all Windows XP computers). Disabling hardware acceleration does not work and some of these programs may not even function when this is done. Replay Video Capture will record a black window in this case. The only solution to this problem is to use a DVD Player that does not block the screen. For example, the "AV DVD Player Morpher" which can be downloaded from the link below:
http://www.download.com/AV-DVD-Player-Morpher/3000-7970_4-10458046.html?tag=mncol
We tested OK with this DVD player on 3 different computer models - HP, DELL, Compact.
While I can't give you a comprehensive list of what dvd players do and do NOT work, I hope this helps nonetheless.