The textures were done in Photoshop and the rendering was done in Maya. On the website there are a couple of tutorials. They might help!
Also, here is a nice interview about them which talks a little bit more about the creative process.
http://features.cgsociety.org/story_custom.php?story_id=674&page=1