I have been successfully running a VGA cable to my HD tv for years now with no problems so I would just use the VGA connection personally....
Slight thread hi-jack now, I have realized that I am converting DVI to VGA to achieve this but I have a DVI to HDMI cable around here somewhere, my question is would I get any real advantage from swapping to this cable
Yes, you get better quality as the signal will stay digital. If your laptop supports it too youll get 1920x1080 full hd. Most tvs vga input will be a much lower resolution. Even the desktop looks fab on my tv via dvi, crappy resolution movie rips play brilliantly vua media center.