Al's Photoshop Tutorial
Other Photoshop Tutorials
The official Adobe Photoshop Tips page - Constantly updated with new stuff.
Chiseled Rocks Techniques - Eugene Arenhaus (aka Chipmunk) has a number of good tutorials here about Photoshop and general technique.
The Rice University Photoshop Page - Provides a good overview of some of the most basic features.