Imported from the Apple Support Forums via the Wayback Machine 🔗
The correct format for the iPod is MPEG-4. You can download several converters from the internet, but I suggest using Videroa iPod Converter. It is an easy to use program by Red Kawa and can be found by doing a search on your favorite search engine.