Ena pá, a confusão que para aqui vai.
After Effects -> não é editor de vídeo, é compositor. Permite-te trabalhar com várias transformações sobre várias layers bem como aplicação de alguns efeitos que pretendam simular algo. É composição apenas!!
Vegas -> já usei, mas a nível profissional não é o que se utiliza (pelo menos a nível de edição em canais televisivos), e é um programa um pouco mais para os efeitos pré-feitos (claro que tem ajustes), no entanto é mesmo para aqueles vídeos rápidos.
Edius -> é o que utilizo para edição e nada tenho a apontar. Muito simples, permite trabalhar com 2 ecrãs (o Vegas também é capaz de permitir, não me recordo) e é super fácil de trabalhar, e este normalmente é utilizado pelas estações de tv.
E fazer um vídeo desses, se queres algo rápido, pode ser que o Vegas te ajude nalgo semelhante, se é algo mais específico onde possas editar praticamente tudo, é After Effects e depois EDIUS para edição final.