And vegas and Premiere will do the things you want to do - the problem is knowing how to do it. If you want to learn more about Vegas, I highly recommend this book: Vegas Workshop
I have the book for Version 5, and it has some awesome explanations and examples. I've learned a lot of neat tricks with it. As for Premiere, I use it solely for video stabilization and nothing else, so you'd have to ask someone else about that. I know Zion uses it.