Denon DVD-1600 ?? But at $500 +/- from an authorized dealer, it's a little out of your price range. This particular Denon, as I've been led to believe, is basically the video section of the (great) Panasonic RP56 (Sage/Faroujda FI2200 chipset), which is a great budget player without the chroma upsampling error (bug). In usual Denon fashion, I'd expect at least _some_ improvements in the analog audio output (over the panasonic). But I haven't heard it.
I am considering this player. If I do get it, I'll let your know how I like it.
In the same price range ($500/street aka out of your specified budget) is the Toshiba SD-9200. Many people report that this is a fantastic DVD-A (and respectable on redbook CD), but unfortunely it suffers from the Chroma bug.