What type of cables are you using to connect the television?
You should seek to use cabling in the following order of quality:
1. HDMI
2. DVI or VGA
3. Component video or coaxial from a digital source.
4. S-Video
5. Composite video
6. Coaxial from an analog source.
If you're relying on 4, 5...