Painting in Photoshop

Digital painting 101 - 1hr10min
http://monstercutie.com/2009/03/27/digital-painting-101/

Digital coloring with Photoshop
http://www.melissaevans.com/tutorials/digital-colouring-with-photoshop

Digital Painting - Wonder Woman!
http://www.robertocampus.com/2007/06/photoshop-tutorial-wonder-woman-pin-up-digital-painting/

Coloring in Photoshop
http://gold-seven.deviantart.com/art/Colouring-in-Photoshop-33788920

Creating a Portrait in Photoshop

http://psd.tutsplus.com/tutorials/drawing/photoshop-portrait/

Patterns
http://www.republicofcode.com/tutorials/photoshop/patterns/

Digital Painting Tutorials