Chris,
I would have to say, try the Pioneer DV600 it has all the conections you are after and it can made Multi Region with the hand set.
The best thing is that you can upscale by HDMI so it's there if you upgrade your screen in the future.
My screen is the Sammy LE40M86 and the Pioneer produces stunning pictures on this screen, even though it a 1080p screen i find the best picture from the pioneer is produced when its HDMI Rez is set to 480p, the screen is scaleing better than the player.
However, give it a try. For £165, ish you might be suprised.
I got my player from Practical Hi-Fi.