Taking the college class is a good step. It will bring you up to speed much quicker than learning on your own. Though I never discourage learning on your own as that is how I did it.
As for books, there are a huge slew of books available. Searching amazon is a good place to start.
To be honest though, most of my training came from videos so even if your not a big fan of video tutorials, don't rule them out completely. There are times when they can show what a book can not.
(free)
http://creativesuitepodcast.com/
(pay)
Kelby team also writes books which are available in most book stores.
Scott Kelby - Amazon.com: scott kelby: Books
Cory Barker - Amazon.com: cory barker: Books
Matt Kloskowski - Amazon.com: matt kloskowski: Books
RC Concepcion - Amazon.com: rc concepcion: Books
Steve Caplin has a few good books as well, which were recommended to me from a member of the abobe forums. 100% Photoshop, and How to cheat in Photoshop. - Amazon.com: steve caplin: Books
This should get you started.
