[ideJ]

Cóż w/w stronki Ci się nie przydadzą. Musisz wkleić napisy na stałe w MPEG-1 (co oznacza, że musisz przekodować pliki). Format VCD nie przewiduje wybieralnych napisów.
Przy pomocy VCDGear (albo czegoś podobnego) wyciągnij mpeg'a z tego bin'a. Wczytaj do VirtualDubMod'a, wykorzystaj któryś z filtrów do dołożenia tekstu (do głowy przychodzi mi TextSub). Jak już tą część będziesz miał przygotowaną to wykorzystaj wbudowany w VD framserver i wciągnij np do TMPGEnc'a (albo CCE).
Przygotuj się na pogorszenie jakości (choć słowa jakość i VCD jakoś mi się nie kojarzą razem). Podejrzewam, że lepsze efekty byś uzyskał konwertując DivX'a do VCD (z wklejeniem napisów).