Niel Gaiman wrote a sherlock holmes story set a the world of Lovecraftian Horror, found here. Not the first Lovecraftian tale I've seen from Gaiman.
For an interesting look at the cthulhu mythos, see the work of Clark Ashton Smith. Here's a story from that page.
We need more cthulhu in our lives.