I've hooked my older plasma TV to my HDMI laptop with an HDMI/DVI adapter. It works, to an extent. I've tried a lot of resolutions, but the ones I think should work (1280x720, 720p, 1080i) look crisp, but always get cut off. I've heard this is because of overscan.
I mainly use the TV for Media Center which has an option to adjust for overscan, but it doesn't seem to work.
Ultimately, I always end up going to the nVidia control panel and manually adjusting the screen to fit. However, this actually changes the resolution, which I can't imagine is an optimal solution.
I had the EXACT same problem with this TV and a desktop with a 7600 card and a DVI-DVI connection. I had hoped that the newer generation 8000-series nVidia in the laptop would have given me more overscan options, but apparently not.