thats funny because the posters here speak of the Cthulhu 'pantheon' as beings which would engulf all with total ease, but fail to notice that earth in 1900 is perhaps a bit weaker than the empires in dominions, where it is mundane to see giant vine creatures, ethereal spirits tall as 4 men, and wyrms 30 meters long.
My point is that I feel we can base a map on Cthulhu mythos without having to comes to rely on poor tricks and stories to explain why an attack from these creatures would not succeed that easily.
Aside from the random name generator (thanks!), do somebody as an URL (thanks also for the places Johan, I will find use of them) which would be like a Cthulhu encyclopedia, but Online?