Samsung DVD-C631P 5-Disc Progressive-Scan DVD Player
Works Great, Lots of Options
No, you can't play CDs randomly.  But, if you have a home theather system and need more than 1 set of outputs for audio, both analog and digital, as well as 3 different video output types, this machine is great.  The picture is clear, sound is too.  For the money, you can't find a better set of features.  Everything is easy to use and I haven't even had to look inside the manual yet.  And its progressive scan, so it will work with high def TV down the road.