It should say convert to something, it is an option. If it plays in iTunes, then iTunes can convert it to iPod format. Alternatively, you could find some other program that will encode the video h.264, or mpeg-4 as a *.mov, *.mp4 or *.m4v, which will play on iPods without conversion.