
Steeldolphin.com
Steeldolphin has some great tutorials for beginners, including a walkthrough of a digital painting, painting clouds (a must for any BGII portrait creator), preparing lineart for colouring, Colour Theory Primer, Scanning Lineart and more.
Dubtastic.com
This one uses the above tutorials (especially the digital painting walkthrough) as a starting point; be aware that this does contain graphic imagery, so not those for the terribly faint-hearted. A good look at the whole process of creating a painting from scratch.
IDigitalEmotion.com Tutorial 1
A great tutorial for the beginner, this one also runs through the creation of a simple painting from sketching to finished piece. Definately worth a look for a beginner, maybe not if you've got more experience!
IDigitalEmotion.com Tutorial 2
Another great tutorial; this one for a slightly more advanced user. Details layers, colouring using layers and more!
IDigitalEmotion.com Tutorial 3
A more advanced tutorial, running from sketch-til-final. Definately worth a look - especially if you're a fan of Final Fantasy! Details detailing (

Polykarbon.com
Many drawing tutorials, a must for any artist! Anatomy, fabric, and more.
Worth1000.com
Down and dirty photo colourization using gradients. Not a necessary look, but useful!
AbsoluteCross.com
AbsoluteCross.com has some fantastic tutorials on a wide variety of artistic subjects - mainly for things such as website design and layout design, however. One which is definately worth a look which isn't one of those is Colorizing Photos, which teaches you how to use the Mask feature. Definately worth a look!
Have any more? Post them here!