Just search google with the words "adobe cs tutorials" in it you'll find quite a few resources. There are also some really nice CBT's out and books on it if you are really interested in PS.
I've been an avid PS user since it was ported to the PC
Look in Yahoo
There are SEVERAL Groups you can join. These groups will have members to assist your learning and understanding, through many different types of lessons.
Many of these helpful members will offer critiques on your work and tutorials to make the learning painless.
Yahoo! Groups
Top > Computers & Internet > Software > Graphics > Adobe > Adobe Photoshop (209-groups)
Don't forget to pick up free actions at adobe.com it's in their resources area. There's some fairly decent ones there. Also some of the older tutorials from v6 or v7 will still work with CS because a lot of the basic compositioning functions hasn't changed too much.