TheSletch,
I think what you are viewing now is very respectable and what most people are in fact seeing!

You may have some last adjustment you could do and that would be to resize the image from your TV control if it allows you to do so. Stretch it in say... If not don't worry. Not all TV's display the same.
My 28" LCD was £800 back in the day... who in their right mind would pay that now for one, and the thing is some features have been taken away which is why they are cheaper now.

If you recall I was going on about HDMI PC and HDMI DTV, my TV can flick between the two. I will show you what the difference is and then you will have peace of mind with your own.
Piccy:
HDMI DTV 720pThis is what most people will see.
Piccy:
HDMI PC 720pAs I said HDMI PC displays the true pixel ratio of an image, for me that is 1360x768 and you can see the whole picture has moved in so I see more, check between the two images.
door far left
flower bottom left
tree leaves top right
stairs far right
and of course the HUD has a bigger gap between the bottom of the screen in HDMI PC. So this is why on my original shot you can see more.
Very strange that just by changing the disk it sorted your problem out! Good job you never took it back for a refund as I can read you are enjoying it now!

Anyways best of luck and once again enjoy!!