Hey Jones,
Just a bit of advice. Tutorials are great for showing you how to carry out particular tasks and improve on your skills but there's nothing like having a book that gives you the whole picture and covers an application from end to end to help you develop those initial skills and begin to beef them up. I'd highly recommed you take a look at the Visual Quickstart and Visual Quickpro series of books. They have books on premiere and the series is my personal favorite for learning just about anything. I taught myself programming for the first time from two or three of those books over the course of a week and half to the point that I could develop robust web apps. Go to your local big bookstore and see if they carry the quickstart guide to premiere. If you really want to give this a go I think it's a must. I have the book and I know reading it is going to be my first step when I sit down to start this (probably in April).
Take care,
Ryan