I had a similar setup. It was an LCD TV (LG) and an old iMac over VGA, eventually shifting to a homebuilt HTPC with DVI. While my setup isn't identical to you, some of my experience might be interesting.
TVs usually have a very limited set of accepted resolutions. The manual can help you there, but anything outside regular XGA (1024*768) at an accepted refresh rate - often only @60 Hz - is very unlikely to work. For my LCD, regular VGA (640*480@60 Hz) also works, as well as WXGA (1280*720/1366*768). I'd suggest going for 1024*768@60 Hz to begin with.
You may also have to set up the TV. Mine has an autoconfigure menu option that will setup the picture for the output, along with a switch for the HDMI port (PC or DTV signal).