I'll agree with Chris - need to know laptop make and model... you may be missing out on options.... e.g. on first impressions, the only option on my Thinkpad T60 is a VGA line out and 3.5mm stereo audio out... but drop it on the port rep and it does beautiful DVI to HDMI H264 decoding, complete with SPDIF out ot the amp via the almost hidden little co-axial ausio jack on the bottom of the port replicator!
What resolution is the TV? Best if we could know the make and model of the TV.
IS this just for general PC use or do you have some particular media in mind? If so, SD or HD? 720p or 1080p?