hey!! This is a great idea. Do videos, guides, and tutorials have to be pokemon related? Because I happen to be an art tutorial appreciator and know hundreds (possibly) of good ones. Here are some nice videos on digital painting with photoshop which are particular favorites of mine.
http://www.youtube.com/user/bugmeyer#g/u