I could go on with a super long list of the cd and dvd players I have had.
But as of now, I am happy with the one I got.
It will play all the formats you are looking to play.
And has more connections than any dvd player I have ever seen.
It has VGA out, HDMI output, 5.1 output, component video out, coaxial digital out, optical digital out, analog audio out, s-video out, composite video out, etc..
It is a upconverting dvd player, but will play fine at all video formats, and even will do Dolby Digital, DTS, SACD, DVD audio, DVD-R, DVD+R, MP3, Jpeg, DVD-+RW, 1080p, 1080i, 720p, 480p, 480i, etc...
It is also firmware upgradeable.
Cost is 199.00 to 225.00 depending on promotion.
Picture is superb. And sound is great, but mainly that is because of THX receiver.
Its a NeuNeo HVD-2081 (link)
http://www.neuneo.com/body/product/hvd2081/feature.asp
However the Denon units have gotten a lot of praise and may be a choice for you, also I have heard that the Oppo is good as well.
To many decisions.........