I have posted this before, but it's definitely worth a revisit, especially since there are now two seasons worth of episodes.
There is a series of Photoshop tutorials (training) called "You Suck at Photoshop". They are very informative and I've learned stuff about Photoshop watching them. However, there is a twist. It's basically half comedy and half training. It's training, but set against the story line of the guy teaching you Photoshop going through a rough time in his life. It's very amusing. My Web Graphics class seemed to like it a lot last week.
It's kind of NSFW (not safe for work) - there is some cursing involved - don't click if you are easily offended!
Link to Site