I found it on a beach in either North or South Carolina a number of years ago. Looks kind of like a tooth to me, but I could just be seeing things. It seems to definitely be made of stone, and it certainly doesn't look like someone carved it out.
Photos (Click for a larger image):
Sorry for the poor quality of the large images. My digital camera doesn't like zooming in that close to something that small.