I use AVS and have done for a good few years. Works well for me on a Windows PC.
http://www.avs4you.com/AVS-Video-Editor.aspx
If you want to do it on an Android device then read this:
http://www.xt660.com/showthread.php?t=25454
As for a Mac/iPhone/iPad I have limited experience and haven't used anything other than iMovie.