I was pseudo-randomly clicking around, and found this bit of Neil Gaiman talking about Cthulhu:
It is most excellent. You should watch it. You should also download (the 5.1MB PDF of) A Study in Emerald, which is the Sherlock Holmes story A Study In Scarlet set in a Cthulhu Victorian world.