You can check out two sites I have. I love Photoshop and enjoy sharing... 1. HV-Designs.co.uk has a lot of really great tutorials from beginner on up with very detailed text and screenshots. 2. BestPhotoshopTutorials.net is a Gallery site with links to over 800+ tutorials. Pick the area you want to learn like 3D, grunge, retro, etc. then take a look at the snapshots of which tutorials you like and hit the link to the tutorial. We've done most of the leg work for you in searching for great tutorials.
try photoshopcontest.com....very good to bring out the creativity in you....they have daily photoshop contest where you can interact with people and widen your PS knowledge.
Ok as everyone said Tutsplus.com is the best but it REALY depends on what your focus is on. Tutsplus is a good GENERAL photoshop tutorial site but do you plan on focusing on Iluustration, Web, or Branding Design?
Hello ! I'll recommend tutvid.com. Its very good. When you enter the website . Press the tutuorials tab. And in it are photoshop tutorials. Very cool & usefull tutorials.