Almost all video cards made the past two years have Svideo output, or in the case of the AllinWonders, a breakout box with composite video.
As long as you have an output, there are adaptors for any other concievable input. The best possible is of course using a DVI output if your HDTV is close enough and has a DVI input. Probably not though so you'll be using an Svideo cable. If your HDTV has component inputs (R,G,B) then you can get a Svideo to composite adapter for around $15.
You can extend cable up to near 100ft with only minor signal loss beyond that, there are hardware solutions.