I've carted around a couple of these pebbles since I was a kid - from my uncle in Michigan. Interesting story in the link attached.

Jamey - this is the first time I've seen the dyed version - where do you think the Chinese are finding this large stash of fossil coral stone to work with?