Mě to šlo v Aegisub.
http://www.zive.cz/programy/aegisub/pr-7615
Jdou vkládat i různobarevné (každá osoba má jinou barvu hlasu).

Podle mě to ale není programem, nýbrž něčím jiným, Jakou chybovou hlášku to hodí nepíšeš. To by byla sranda, kdyby to házelo, že je soubor kódovaný b Latin II a musí to být ve win 1250 a stačilo by jej pouze uložit ve správném kódování. Podle mě umí titulky natvrdo vložit i Windows Movie Maker.