Have a Barnes & Noble near by? They have atleast 20 easy-to-follow Photoshop books in their Computing area.
The way I got started was to open a random picture, apply a filter, undo it, apply a different etc. until I found the ones I liked.