I did it with Blender, and it was also my first proyect with this soft. I must say that I am really impresed about the tools and workflow of this great OpenSource aplication. I was able to do all this animation in some more than 2 months. The toon look and design, and the low definition we needed, helped a lot, but overall I must say it worked really well ;)
I hope you like it.