These fellows make Cthulu-esque terrain pieces. Go to the bottom of the page, but check out the rest of their stuff, too. Its pretty neat. I wonder who carries them in the US?
If you are in a hurry, and want nice looking stuff that's reasonably cheap and super quick, check these fellows out: http://www.worldworksgames.com/store/. They sell paper terrain that you download, print on cardstock, fold and place. I don't have any, but the pictures are nice. And if it gets crushed, chuck it and print a new one - nice!
Anyway, check it out!