You need to list a budget, but I (and others, I'm sure) would highly recommend an Oppo, either the BDP-103 (the newest model, and the one I just upgraded to), at $499, or go back one generation to the BDP-93. You might be able to pick up a used 93 here or on audiogon for $100-200 less. Either of these units will easily meet all of your qualifications, but the 103 ups the ante by giving you two HDMI inputs (one front and one back), to which you can connect another source (cable/satellite box, video streaming device, etc.) and utilize the very nice video chip of the 103. It's like buying a 3D blu-ray player with fantastic DVD upscaling capabilities, as well as a small video processor, all for the incredible price of $499. Also, Oppo is very good with providing firmware updates, and their customer service is usually fantastic.
Two things are infinite: the universe and human stupidity. And I'm not sure about the universe. -- Albert Einstein