A cool magazine in UK is called ComputerArts, and its website posts all of its tutorials including Photoshop among others.

Every month the magazine CD includes PS Tutorials and these are posted via the website for download, but i think you have to register (its Free).
Each tutorial takes you through stages to complete the examples

I hope the may help, here is the site http://computerarts.co.uk