Eu estava falando do AVIAddXSubs mesmo.
Escrevi o nome errado.
Meu irmão usa bastante, mas como normalmente assisto o que quero no computador então nunca testei pessoalmente o AVIAddXSubs até porque nem uso mais windows.
Mas já procurei alternativas nativas sem sucesso. É bom saber então que ele roda bem no wine.
off-topic: O wine realmente impressiona. Recentemente precisei de um programa com capacidade de adicionar comentários em PDFs o único que achei gratuito foi o pdfxchange que rodou perfeitamente com o wine.