Interesting tutorial. I have started with re-colourings on my resources, so this is very interesting, if I want to take one step further.
And also, is there any difference between GiMP 2 and photoshop? Since you used photoshop in this tutorial, and I use GIMP 2, so I want to know wich of them is the best to work with if you are making sprites?