Theres a program called "Videora Converter" or something that will convert all videos to an iPod format.

http://www.videora.com/en-us/Converter/iPod/