I got a book (with cd) when I got Photoshop CS3.
It was official adobe courseware, and spent the best part of a week learning the ins and outs of PS.
Most of it was useless as it wasn’t aimed at photographers, so if you do find something, make sure its not aimed at graphic designers, but particularly addresses the needs of photographers.
I would be interested to hear of a course too.
I use Adobe Photoshop CS3 for photographers by Martin Evening it is a very comprehensive guide and comes with a DVD of tutorials, also I would recommend Scott Kelby’s 7 point system for PS CS3
I bought the scott kelby 7 point photoshop book on the recommendation of a lot of the PI folks and its a cracking book and you download the original files and work your way through the lessons