http://craigstutorials.com/blog/

FREE

Three videos, about 10-15 minutes each.
* Teaches basic skills
* Easy to follow along
* Recommended for Painter newbies

Also: Take a look at the tutorial a little farther down that's on "brushes" (in general).