Well after listening to JasGrif's advise, I've upgraded my DVD player to a Upscaling one for HD.
Well, been watching DVD's on it all afternoon, and I am well impressed with the picture quality.
Only problem I have with it, is that the DVD player was only £70, but the HDMI cable in most places was £60! Managed to find a cheaper Philips one for £40, so quite happy.
I'd highly recommend getting one of these if you have a HD TV.