[MKN]

VbInt,
Похоже на обыкновенную флеш-анимацию, приклеенную к началу видео. Инструментария разного уровня - навалом. (тот же BluffTitler DX9 умеет многое). Наверняка уже есть море сэмплов-заготовок. Пламя (дым, взрыв и т.д.) можно сделать в ParticleIllusion (а может и в каком флеше есть такой эффект).
Сделаешь флеш-заставку, сохранишь как видео (если вдруг видеоредактор не работает с флеш) и соединишь с основным видео (с переходами или как душе угодно) в любом путном видеоредакторе.