S-video and the like are better than nothing, but the quality's not going to be that great (analog).
If you have a DVI out on your laptop, you can get a DVI to HDMI cable. This is preferred, since DVI is already a digital signal.
If your TV has a regular VGA port (computer monitor), you can just do a VGA cable from the lappy to the tube.
If your laptop doesn't have DVI (like mine) and your TV doesn't have a VGA port, one alternative a lot of people don't think about is a port replicator/dock.
You can get them pretty cheap online, and they've got every output imaginable (except usually HDMI). You'll still have to run audio, but it's easier from the dock and you'd have to do that separately on your laptop anyway. Another bonus of this method is that there's no swapping and unplugging cables all the time. You have this near your TV somewhere all hooked up, and just drop your laptop in when you want to use it. Plus it charges your laptop while it's connected.