when i've done this, i've always used my video card that has TV output (composite or s-video). if you do this, you need to play your video in full screen to make it appear full screen on the TV. otherwise, you need a program like ulead video studio (which is the only thing i have used) which will play your video for you, set to output to TV.
hope this helps!