If you can find one, the Pioneer DV-79Avi is excellent with audio and video. Plays anything you throw at it except for the new hi-res video formats and it is built like a tank. CGray market models can be had for around $500 new -- you may run into a used one for $400-$500 on eBay if you're patient.
http://www.positive-feedback.com/Issue30/pioneer_dv79avi.htm
http://www.positive-feedback.com/Issue30/pioneer_dv79avi.htm