If you don't mind paying for it, Magix Movie Edit Pro can do everything you are asking for. And it can support multiple formats.

And it's basic software (which is still really powerful starts around $70 USD.

http://www.magix.com/us/movie-edit-pro/

If I had a nickle for ever time a woman told me to get lost, I could buy Manhattan.