I don't know how many of you have seen Pixel Perfect on Revision3.com but Bert Monroy is the Bob Ross of Photoshop. He is amazing. Download some of the episodes so far. He has started the series with some relatively simple designs and lettering but it is sure to get more complex. And on top of that the show is filmed in High Definition.
I remember watching Bob Ross paint his "happy" trees when I was younger and wanting to learn to paint but never got the supplies. Well, this show makes me want to learn Photo Shop CS2, but not enough to shell out $580.