What video editing software should I use?

Your choice of video editing software will largely be dependent on whether or not you are using Windows or Mac OSX. However, a comprehensive overview of video editing software is available on Wikipedia:

Comparison of video editing software

Feedback and Knowledge Base