Definitivamente, necesitas un programa para postproducción, After Effects o Combustion, si manejas PShop el AE no te será tan desconocido.
Ahora, puedes editar en tu programa editor y agregar elementos creados con AE, aunque, con AE puedes hacer todo en el mismo programa, edición y postpro al mismo tiempo.
Hey, ya viendo a detalles los videos, estan usando el Particle llusion, no hay problema con eso, pásate por acá para que aprendas a usarlo.
http://www.proimagen7.com/search/lab...cle%20Illusion