Go to www.photoshopuser.com and register as a NAPP member (National Association of Photoshop Professionals - NO, you don't actually have to be a professional) for $99 - YES it's really worth it. They have truckloads of online tutorials, PDFs, and videos. They also have podcasts which you can stream/view.

Check out their entire library - anything by Scott Kelby would make a good learning text. Deke McClelland, David Cross, Burt Monroy, and Vincent Versace to name a few more.

-Lew