Editing Images with Photoshop

Learn Photoshop CS4 - Getting Started (Adobe TV Video Tutorials)

Adobe Video Workshop
Free online video tutorials for Adobe CS3 products, including Illustrator.

Includes the following interactive video tutorials for Photoshop:

Catalyst Tools Workshops - Online Curriculum
Developed for students, by students at the University of Washington, these tutorials walk you through how to use Adobe Photoshop.