Best applications I ever used were Premiere Pro & After Effects, together they work very nice. If you need tutorials you can find many on youtube, but the best one I've found so far was from Total Training (
www.totaltraining.com, you can try the free 7-day pass to see the first chapter of each training), they explained very well what every function does. That's how I learned how to use them, and I never actually used other video editing software, just this since I was a noob. It's going to take a while until you get used to it, but it's very cool.
The only problem is the price which is pretty high.