Embora também existe o FFMPEG (e é uma grande ferramenta de conversão de audio/video), a única maneira de converter um ficheiro .rmvb que encontrei foi usando o MEncoder.
No Debian (actualmente Lenny, Squeeze ou Sid) ele não está nos repositórios oficiais, e se ainda não adicionou os repositórios Debian-Multimédia, chegou a hora de o fazer.
