Yes, Adobe Classroom in a Book is a good start. It has a lesson plan and a DVD so you can see how they do the projects. This way kind of a double learning experience.
If you prefer books, then I'd go with the various Scott Kelby titles because they are fun to read. The Adobe CRIAB series are very good, but also a bit on the dry side, which means you are likely to be doing your learning in small chunks.
If you are an absolute beginner and can stand having basic techniques be presented as pro or advanced ones, the Kelby books are maybe ok, if you like his tone.
If you prefer learning techniques in a more serious way, go for Real World Photoshop, or the Martin Evening books.