Как создать презентацию такого формата? В какой программе? http://www.youtube.com/watch?v=IevUBSU7Z0k

Сделано в Афтер Еффектс сто пудово. Если сами в этой программе не работали то будет сложно сделать подобное. Могу сделать Вам презентацию, если интересно то пишите в личку, покажу примеры своих работ