Hi Nick,
Try different cables and different TV connections. This may be obvious , but you should see an improvement with direct connections (RCA, Svideo, or HDMI, component for HD) verses modulated (CH 3/4) coax cable. Also for HD the HDMI should be much better than component.
Note: I just...