Fudamentals of Photoshop

Photoshop Tutorials

Laurie McCanna's complete list of photoshop tutorials (varying levels of expertise, some beginner)

Photoshop Roadmap (plug-ins, tutorials [a vast array of types and expert levels], downloads, other links)

f/x design tutorials (mostly advanced but some beginner)

Adobe's site for photoshop tutorials (advanced)