Para a galera que gosta de estar vendo vídeos, ouvir músicas, estão sempre convertendo essas mídias, recomendo um baita software que atende as necessidades da maioria, bem simples e direto, Mobile Media Converter. Suporta os áudios no formato MP3, WMA, Ogg e WAV, e suporta os Vídeos no formato MPEG, AVI, WMV e FLV, sem falar os formatos móveis, como AMR e 3GP.
No site do desenvolvedor existe o pacote para Debian e o código fonte para as demais distribuições, caso esteja usando Ubuntu faça o download, dê dois cliques sobre o pacote baixado e faça a instalação.