I think it might be a cleaner clam. From what I read on another fish board, they are the same kind you get in stores (and in fact you can go buy them, put them in a glass of water until they spit, to make sure they're alive then put them in the tank).
They seem to have mixed reviews, some say they're long-lived, some say short. Lots of people say they have a reputation for reducing nitrate, although other than the cleaning function, I'm not sure how that would happen.
Mine has been around awhile, I haven't added any rock that he could have been attached to in a long time.