Here's a "semi-tutorial" I posted on my Youtube with my overall way of doing speedpaintings. It's been sped up , originally 1hr 20 min painting, but 8 min now. Added comments and stuff so you can see what I'm thinking. Also featuring my own music in it!
I also added the brush pack I'm using in Photoshop CS3.