The Kiss DP-1600 will play a lot of formats -
www.kiss-technology.com. And it'll stream video wirelessly from your PC if you don't want to burn your videos to CD/DVD.
I have the older DP-800 and like it a lot. It doesn't have the power to decode rapidly moving Xvid video though, but I suspect the DP-1600 has more CPU power.