lynda.com tutorials
Back in September and October, lynda.com posted three sets of tutorials for Premiere Pro CS4. Wouldn't want them to escape your notice:
Premiere Pro CS4 Essential Training
Premiere Pro CS4 New Features
Premiere Pro CS4 Getting Started
Enjoy!