I have the Panasonic DVD-F85 and love it. It has random mode and plays everything except SACD. It's a 5 disc changer and is pretty fast. It probably takes 5 or so seconds between random plays. I think. Unfortunately, you are not going to find really fast random play switches on DVD players. The Panasonic has a great picture and is easy to use. I think I paid about $130 for it at Circuit City. There is also the F65 which is the same basic player but lacks internal digital decoders (not an issue if you have a digital receiver) and DVD-A. It's only about $15 to $20 cheaper though.

JSE