They also sell real fossils. You can't do anything with them other than set them on a shelf, but it might be interesting to have. Search for things like Mazon Creek Fossils.
Might want to see if yo have a zoo or children's museum in town. They usually have neat dinosaur/fossil type gifts that are a bit more science-y than you find at typical toy stores.