If you are into some hardcore editing, take a look at adobe after effects. Start with vegas though. I have both. Vegas is really easy to learn but AAE is complex as hell
I typically use Adobe Premiere. If I'm doing an animation or something similar I'll use After Effects. There is a very steep learning curve for those software packages though. If you're going to do just standard editing of magic videos or something then it shouldn't be too difficult to learn... just don't go crazy and use tons of wild transitions.