For general video editing software there are plenty of options out there.
For the last year i've been using Magix movie edit pro 14. It's the first time i've ever used editing software and I found it pretty easy to use for adding titles, cutting clips, adding music, doing voiceovers etc etc.
It's got a million features and can be used to do full blown hollywood style stuff but I haven't bothered to get much past the basics.
I think they are up to version 15 now and if you are shooting in HD get the "plus" edition.
You can check out all the videos i've done here
Back on topic, that free thing looks good, i've downloaded it and i'll have a play around with it at some stage