From PSDTUTS:
Before you can create Photoshop masterworks, you need to learn the basics. Even the most complex digital artworks are built on a foundation of simple actions. These 50 tutorials are aimed at the clever beginner who wants to master Photoshop from the roots.
See the List
Related Reading:
Creative Photoshop CS4: Digital Illustration and Art Techniques
Photoshop Elements 9 For Dummies
Adobe Photoshop CS5 for Photographers: A professional image editor's guide to the creative use of Photoshop for the Macintosh and PC