Hola,
Un vídeo de ese estilo se puede hacer de muchas formas, solo que dependiendo el programa que se use y la habilidad para manejar el vídeo sera mejor o sera peor xD.
Aparte de lo que Whiskey comenta, que es cierto, pero existen webs dedicadas exclusivamente a ese tipo de cosas con materiales para su uso y disfrute como: efectos loops, efectos de fondo, bailarines/as xD, samples (los samples suelen ser mas bien de ámbito musical), etc.
Para crear un vídeo por el estilo podrás usar diferentes programas, a cada cual de andar por casa incluso de tipo profesional:
Editores fotográficos: - Adobe Photoshop '
profesional' (no es necesario realmente para un vídeo pero puede venir bien tenerlo para editar alguna casa en algún momento)
- Corel Paint Shop Pro '
semiprofesional' (alternativa al Photoshop)
- Gimp '
semiprofesional' (alternativa gratuita al Photoshop y Paint Shop Pro)
- Paint '
de andar por casa' (otra alternativa)
Capturadores de vídeo: - Fraps (diseñado para juegos)
- SnagIt (diseñado para sistema operativo)
Editores de vídeo - PostProducción y Producción: - Adobe After Effects '
profesional' (muy recomendando y uno de los programas muy usados a nivel profesional)
- Sony Vegas '
profesional' (muy recomendado, sobre todo para el paso final del vídeo)
- Avid '
profesional' (este es otro programa muy recomendado y muy usado a nivel profesional, pero solo he oído hablar de el sobre MAC aun que creo que existe una versión para Windows)
- Productos Magix '
semiprofesional, casi de andar por casa' (no son programas profesional pero tienen una ventaja y es que muchos de sus productos dedicados a la postproducción de vídeo vienen con bibliotecas de vídeos osea: efectos, fondos, etc.)
- Productos eJay '
de andar por casa' (no son programas profesional pero tienen la misma ventaja que los de Magix)
- Windows Movie Maker '
de andar por casa' (existen muchos mas programas similares a este)
Otros programas para vídeos: - Particle Illusion '
semiprofesional' (un programita muy chulo con el que se pueden crear diferentes efectos 2D para luego integrarlos en el vídeo, es muy fácil de usar y viene con una librería de ejemplos muy útiles)
Editores de música - PostProducción y Producción: - Sony ACID - Music Studio o Pro '
profesional' (programa recomendado para editar música de fondo, existen otros muy similares)
- Productos Magix '
semiprofesional' (no son programas profesionales pero tienen una ventaja y es que muchos de sus productos dedicados a la prostprodución de música vienen con bibliotecas de musica osea: samples, loops, efectos sonoros, etc.)
- Productos eJay '
de andar por casa' (no son programas profesionales pero tienen la misma ventaja que los de Magix)
Webs dedicadas a la producción visual y musical: -
http://ccmixter.org (tipo comunidad para el uso de temas musicales, samples, etc. bajo licencias CreativeCommons (en su mayoría suelen ser de libre uso)
-
http://www.freesound.org (gran biblioteca de música: samples, loops, efectos sonoros, etc. suelen llevar licencia CreativeCommons.)
-
http://www.therecordist.com (biblioteca de música: samples, loops, efectos sonoros, etc.)
-
http://www.videoedicion.org (comunidad dedicada a la vídeo edición)
-
http://www.videoimagen.org (comunidad dedicada a la vídeo edición)
-
http://www.vjvault.com (web estilo youtube pero mas pensada para compartir efectos para vídeos)
-
http://www.movietools.info (web dedicada a la vídeo producción con zona de descargas de efectos visuales, fondos, loops, etc. para vídeos, buena web)
Bueno para terminar te cuento unos primeros pasos a seguir para crear un vídeo de ese estilo: 1º - Capturar vídeo/s del juego (completo nada de ir por cortes ya que para eso están los programas xD)
2º - Crear, buscar, descargar o como tu quieras los efectos visuales que vas a integrar al vídeo.
3º - Empezar a cortar pegar, etc. del vídeo, efectos visuales etc. con el After Effects. (al finalizar renderizar el vídeo, intenta no poner sonidos en este paso)
4º - Preparar la música de fondo y los sonidos a usar.
5º - Este paso solo seria necesario si vas a necesitar editar algo de música, y seria con el Sony ACID
6º - Usando el Sony Vegas, el paso final del vídeo, todo lo que se va a ver incluyendo la música y sonidos.
7º - Este paso es parte del paso 6º pero es importante, y es la renderizacion del vídeo final, tendrás que buscar info sobre el tipo de renderizado que deseas, tanto por espacio, compresión y calidad del vídeo/sonido.
Espero que todo esto sea lo que necesitas y que te sea de mucha utilidad.
Saludos y suerte con el proyecto
dale caña!
. Mi primera cuenta: 
; 
