If the tv has a vga input, maybe give that a look and see how it is. Hope you are not sitting very close to the tv set.
I recently bought a new pc and so far I've haven't had any problems with it. However, I am unhappy with using my 23 inch monitor. Everything looks beautiful on it, but I wanted a larger display. I want the full HD experience. So I just bought a Sony BRAVIA KDL40EX500 and connected it via hdmi. Needless to say, I was somewhat dissapointed with the performance. It's not a calibration problem with the Sony. When connected to the pc, everything looks grainy and pixelated on video that looks so perfect on my smaller monitor, you would swear it was live tv. My video card is an ati raedon hd 4550. Is it at all possible to get an excellent quality image from my Sony by getting a high quality video card? If I do, will I have to buy an even higher quality hdtv to match? Maybe I'm missing something. Any advice would be greatly appreciated.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic