Yo siempre recomiendo el mismo programa xD
Free video to iPod converter (de DVDVideosoft), es sencillo de usar, rápido y te permite seleccionar varias opciones a la hora de convertir vídeos. Y lo mejor: es gratuito

Luego los vídeos convertidos los pasas al iPod a través de iTunes.
Saludos