Your best best is a top-rated model with the Faroudja de-interlacer. You can get a Denon DVD-910 for $299 and the DVD-1200 for $399, also the Mitsubishi DD-8040 for $249. These are the cheapest Faroudja-based models.
Concur with Don on the Faroudja which the Samsung DVD-HD931 also has. Reviews are split but the player has come down in price quite a bit. If you have DVI capabilities this may be a good choice Otherwise, I would opt for the Denon DVD-910. You can find this player as low as $249.
Thnaks everyone. I went out today to shop for my new DVD player and took along the list from here. the only one I found was the Pioneer 563 so I bought it. Sofar so good. I am not blown away by the picture but it looks pretty good. The multi format audio is excellent.
You did exactly right. You purchased a DVD player that will play just about every format and at a price that blows the others away. If I were you, I would smile when I listened to the high resolution audio formats.
There will always be those that say their unit is better and show you the specs to prove it. In most cases the differences are negligable to the average viewer. It's true that a $1,000.00 player will be better but for most people the difference in performance does not equal the difference in price.