I prefer to get a head start when I want to learn new software by using instruction videos.
The are a few companies that sell them:

• AvondaleMedia
• As Simple As Photoshop
• BeckhamDigital
• DavroDigital
• DigitalMastery
• DreamweaverCafe
• DMTS (Only Photoshop CS)
• Dvgarage
• Learnkey
• Lynda.com
• Photoworkshop
• PhotoshopCD.com
• KelbyTraining
• Savva
• SoftwareCinema
• TotalTraining.com
• Tutorials-4-you (only Photoshop 7 and CS)
• VTC.com
• WatchAndLearnPhotoshop

Some sites also offer videos for free:

• Cbt Cafe
• DavroDigital (online videos)
• DavroDigital (downloadable videos)
• DesktopImages
• DigitalIllusiansExplained
• DigitalMediaDesigner (some older videos)
• Dvgarage
• Lynda
• PhotoshopSupport
• PhotoshopUserTV
• PhotoshopUser
• Photoworkshop
• PlanetPhotoshop
• RussellBrown
• Web Design Library (Videos by Patrik Zetterberg)
• TotalTraining

The following site combines text with Flash animations

• SimplePhotoshop