One of the best recommended players is the Sony DVPNS700. This player has come down in price in recent months mainly due to the release of the 705. If you do a search on the internet, you should be able to pick a up a multiregion for under £200. This is the first player I have owned and have it hooked up to an old pro logic amp. Definately a good budget machine with a performance that matches dearer players. It has the added bonus of playing SACD if you're in to that kind of thing. Also plays CDR, CDRW, VCD and SVCD. It may also play DVDR and DVDRW but I've never tried.
Hope this is of some help.
P.S. You could try one of the Philips or LG models too. Not sure about the model numbers but there are a few with 5.1 input and built in decoders. Someone else may point you in the right direction regarding these models.