I used Blender to take all the video clips, NC theme music extracted from the game assets, and 2D assets I created in GIMP to put the video together. Blender has a great video editor that is relatively unknown primarily because it has a very steep learning curve. I would almost call it a leaning cliff but once you get the hang of it you can do some amazing work with it. Since Blender is also used for 3D modeling it's very easy to add 3D elements to scenes.
I hope you like the final result.