this Samsung DVD-HD841 plays all those and upconverts to HDTV but I dont think it has a HDMI, Sears has it on their website but alot of other stores have them [Link: sears.com]
What you should choose does not end in the here and now, but how much you want to deal with it in the futre
