After doing some more research (I use the word loosely here) into the elder gods I stumbled upon this fantastic blog ...
Its all devoted to crocheting the Great Cthulhu, squee. There is even a tiny little wing tutorial for the flying elder god and several variations of the crochet cthulhu. I might have crochet them all. And the good news is I am now armed with green wool and a crochet hook, ha, so watch this space.
And if crochet isn't your thing you could always just read the good old "Hello Cthulhu" at http://www.hello-cthulhu.com/ for some quality time with the ancient ones ... or even better dig out a copy of the shiny, black Necronomicon.
Over&out from the mountains of madness.