I have Premiere Pro CS5. The learning curve wasn't too steep. I struggled with FCE a little. Video has different terminology and different requirements. The one that I violate most often is codec

Select the wrong codec and your output is garbage
I used the tutorials for PPCS5 that are hosted on Lynda.com to learn what little that I know. It's a pay site and I probably could have used a myriad of free sites but the tutorials at Lynda.com are in a logical order and easy to use. I have yet to sit down and try to learn After Effects but that's next on the list to learn.
Vincent LaForet's blog has some good insight into the process of creating a video.
His early works on Vimeo are amazing to watch. Especially his first two 5DMKII videos.