O serviço online Video Mp3 converter permite converter qualquer vídeo online ou arquivos para os seguintes formatos – avi, mp4 (ipod, PSP, iPhone), mpeg, 3gp, 3gp2, mov e flv (flash).

Outra opção é o Download to mp3 que também permite fazer a mesma coisa.

Você pode colocar até 10 endereços de vídeos online ou 5 de arquivos (somando até 100Mb), que ele converte e envia para seu email o endereço de uma página para baixar.
O único problema é que este email, segundo o site, pode demorar até 1 dia pra chegar mas comigo chegou rápido (menos de 5 minutos).

Já se você quer converter um vídeo sem ter que acessar a internet, para processar arquivos maiores, pode usar no Windows o Free Ipod Video Converter.

 Imgs Free-Ipod-Video-Converter-507X456

No Mac pode usar o ffmpegX. Já falei do ffmpegX antes, ele converte não só pra iPod mas pra qualquer formato de vídeo, DVD, DivX, XviD e muitos outros.

Ffmpegx