This is a beginner's guide to Premiere Pro that I wrote a while ago. It's in German, so it's probably useless for most of you ... well, maybe you have a German friend who desperately wants to learn how to use Premiere Pro but hasn't been able to find a simple basics tutorial; in this case, here you go.
The guide gives an overview over the very basic basics; how to import footage, how to arrange it in a sequence, use the tools, apply transitions and effects and, of course, how to export the sequence to one video file. It also contains tips on what to do for practice.