some very good video tutorials on Photoshop and some Illustrator by Burt Monroy at
http://revision3.com/pixelperfect/

I think the larger Quick Time videos are best to see the detail.

Other stuff on Revision3 is worth a look.