Here's a DVD player that will play pretty much anything you throw at it. I was looking at these a few months ago for £250.
I think KISS made these orginally, but they were bought out by Linksys.
Audio Output Connections Analog Stereo, Optical Audio, Coaxial Audio
CD Type Support DVD, DVD-ROM, DVD-R, DVD-RW, DVD+R, DVD+RW, CD, VCD, SVCD, MP3-CD, Network Drives, USB2 Storage Device
Codec Support Audio CD, WMA, WMA Pro, MP3, MPEG, MPEG-2, JPEG, PNG
LCD Display Size Maximum Resolution: 1920 x 1080 (PAL, SECAM, NTSC)
Networking Ethernet 10/100 Base T, Wireless 802.11g
Video Output Connections SCART, HDMI, Composite Video, S-Video, Component Video
Video Playback Formats DVD, Windows Media 9, Windows Media 9 HD, MPEG, MPEG-2, MPEG-4, DivX 3.11, DivX 4, DivX 5, DivX HD, Nero Digital, XviD