Photoshop tutorials are really best found on youtube...i'm about 8 months out from graduating with an animation and illustration degree and even having professors teaching me the various elements of creative suite, i have found the youtube and other online video sites to have the most useful how to's.
If you REALLY want to get into CS, and you can't get the hang of the online vid tutorials, check your local colleges, 99% of the time they offer paid classes on weekends and at nights...i've been to a few, and they are certainly helpful, but tend to be pricy and usually carry weird class times (because they are usually hosted by students or new professors who do it as a hobby or part time).
Also, photoshop is a trial and error kind of program, the more you use it, tinker with it and do projects over and over again, the better you will become...most of the "learning" in my opinion was simply understanding what the tools were, where they were, and how one pertained to the other.