You are either connecting the composite cables wrong or the cable is bad. S-Video carries color info and pictures in sepearate streams, what's happening is that you are getting picture info but not color. Just get another regular s-video cable.
Yellow, Red, White cables sound like Video and left/right audio. You may have gotten a wrong cable. You could also be just plugging them into the wrong connectors on the back of the TV, there are 3 for composite video, Rgb, Ygb, something like that. Don't remember exactly. If you have a correct working cable, you need to check on how to connect it.
Actually, I just realized, if you have an LCD TV, there is a good chance you have a VGA input on it, and your laptop should have a VGA output. Use the VGA cable to connect them, you will get much better quality.