If its just a simple cut/edit film, use premiere.
However if you want to push it more, really add motion graphics, then use ae.
I would start by the basics in video copilot first. (that's the first thing I use to get my class to go through)
When you get the hang of it, it's just like photoshop on drugs.