The video tutorial above shows how I painted this image in Photoshop 5.5 using Wacom Intuos drawing tablet:
The above image was used as background for this (it's for my short film):