I used Firworks to do the coloring which is pretty much the same as Photoshop. I wish I had something more like Painter though because the tools in Fireworks are limitted when it comes to a more painterly style.