Whoa, cool! Apparently ammonites were big squiddy things with shells that were around with the dinosaurs. They look a bit like nautiluses to me.
Anyway, some old department stores in Tokyo are made of the marble that they carked it in and you can see their fossils.
Check out Pink Tentacle for a better description and more photos.