you can use handbrake to convert them to iPod format. It's pretty easy:
http://handbrake.fr/
Also, a tip about the cables - the iPod headphone jack that puts out audio/video is different than say, a camcorder. If you plug the white, red, and yellow cables into the inputs on a tv, it won't work right. I video comes out of the white or red one, not the yellow like with other devices. Unfortunately, I can't remember which, but it's easy to swap them and figure it out. Before I got an HDTV I just used my camcorder output cable, it worked great.