I knitted a dalek for my sister for her birthday. It was a few weeks late getting to her since it took me longer than I had expected. I had to learn a couple of new knitting techniques I hadn't practiced before, which always involves some frogging and re-knitting.
I based my design on EXTERMIKNIT! by "Penwiper", with some modifications of my own.
Bunches more photos of it on flickr. Or see it on ravelry.com if you're a member there.