I would suggest using svideo. I imagine a lot of laptops have an svideo out port. Most will not come equipped with any kinf of RCA or coax port. Just plug the svideo out to the connection on the back of the TV and you should be set to go.

If I missed something, somebody else should catch it... this isn't my area of expertise.