Here's a great blog called I Draw Girls with tons of video tutorials on digital painting.

And no, not just girls.