Adobe Photoshop tutorials:

Beginners' Guide to Adobe Photoshop
Adobe Photoshop Tutorials
Photoshop Basics - Tutorials for Photoshop Beginners
Good-Tutorials : Photoshop Work through the tutorials under Basics - look down the page
Planet Photoshop - The only site you will really need to visit

PS-Tutor.com: A site with several tutorials about Photoshop such as Making a Custom Brush
http://www.ps-tutor.com/photoshop-tutorials

Software Tutorials: A site with several tutorials for different applications including Photoshop.
http://www.design.iastate.edu/LABS/tutorials/homepage.html

Free Photoshop 5.5 Tutorials: Different tutorials about what you can do in Photoshop.
http://www.layoutgalaxy.com/photoshop5.5/index.php4

Photoshop & Illustrator Tutorials: Talks also about printing.
http://www.graphic-design.com/Photoshop/tutorials/index.html

Adobe Photoshop Resources: Photoshop resource from about.com
http://graphicssoft.about.com/od/photoshop/Adobe_Photoshop_Resources.htm

How to use Photoshop: Mostly tutorials of how to edit photographs.
http://www.kenrockwell.com/tech/ps.htm