I tried a different method of painting wich is to paint everything in shades of gray and then add the colors. It was pretty fast. The modeling part of the composition and colors, took about four or five hours. On another day I finished the small details in a few more hours on Livestream.
Photoshop CS5 and Wacom Graphire 3.