Se tem uma coisa que é uma mão na roda, é o rmvb legendado!!
Maravilha!
Melhor do que isso, só existisse um dvd player que lesse rmvb. Existe? Eu googleei por aqui e nada.
Mas, os dvd que lêem divx já quebram muito o galho.

Pois bem, pra converter de rmvb pra divx eu uso o Any Video Converter que é o melhor que eu encontrei. Dá pra enfileirar os arquivos pra serem convertidos e etc. Enfim, é uma beleza!
Só tem um problema: demora demais…

Mas e quando não temos o rmvb legendado e somente o avi (divx ou xvid) e as legendas em srt?
Dá pra fazer no virtual dub e no linux
No virtual dub é um pouco enjoado porque demora muito e precisa de programas terceiros pra fazer. Primeiro converte-se a legenda srt pra ssa e depois junta no virtual dub com a ajuda de um plugin que não vem por default.

Bom, pra encurtar conversa, pra juntar legenda e vídeo em um arquivo e poder assistir garotonamente no dvd é só seguir os passos daqui. Procure por divx e seja feliz

Beleza, mas e se vc tiver milhoes de arquivos e milhões de legendas pra juntar? Vai fazer de um por um, seu zero-um? Não, não vai. Eu fiz um script pra isso. Inicialmente, eu só ia colocar todos os comandos dentro do arquivo, mas aí me deu uma preguiça de fazer isso 12 vezes (pegar os nome do arquivos e colar e colocar um nome diferente pra saída). Pois bem, o script é o seguinte

for arq in *.avi
do
nome=`basename $arq .avi`
mencoder $arq -sub $nome.srt -subpos 95 -oac mp3lame -lameopts cbr:br=64 -ovc lavc -lavcopts vcodec=msmpeg4:vbitrate=967 -o $nome-legendado.avi
done

Ridículo de simples!
Para cada arquivo avi, é setada a variável nome que contém o nome do arquivo sem extensão. Daí, é graça. O nome do arquivo de saída é o nome do arquivo original sucedido de -legendado.avi. Simples assim.
Ah sim, os arquivos de vídeo e de legenda devem possuir exatamente o mesmo nome, diferindo apenas na extensão. Pra fazer isso, vc pode usar outro script que eu já postei aqui.