Yo los dos que he hecho han sido con el windows movie maker.
Primero capturas el video con el Fraps, y luego lo editas con el movie maker. O si tienes ya el video en formato avi, mpg, etc.. pues lo editas directamente.
Hay programas mucho mejores de edición de video pero son complicados de usar y además no conozco ninguno (pero sé que existen :O ).