This video was created with OpenShot Video Editor (version 0.9.33), as a response to the Ubuntu UK Podcast: http://podcast.ubuntu-uk.org who mentioned OpenShot on a recent show.
OpenShot is not just another video editor. It is a very stable, powerful package which is already the easiest-to-use video editor for Linux! Says me. =)