sounds like you are just unlucky with your telly cos some have s-video connectors on them. you'll need to get a scart adapter that will go on the end of your s-video lead and into the back of your telly. you say that on your video player there are red/white/yellow connectors. if they are 'IN' connectors then you can plug your cable from the tv out socket of the graphics card into the yellow one and that will feed the video. for audio as well you'll need a seperate cable from your sound card/motherboard into the red/white holes on your video. the connector on your soundcard for audio out will probably be a 3.5mm one (unless you have a platinum audigy card or similar) so you'll need a special lead that converts the headphone sized hole to the red/white split. all of these leads can be bought in maplin or tandy but don't go to dixons or anywhere like that cos they'll rip you off.
hope this helps, if you're still stuck i can be more specific with the lead sizes etc. if you wish