s-video should work just fine. Test the TV's input to make sure it works, and if it does, test your laptops output somewhere else to make sure THAT works.
Also, when you attach the s-video you might have to switch displays on your laptop settings. I have a feeling that is the issue.