I have quite an early memory of being on the somewhat remote property in Australia that my mother grew up on (Central NSW, near Condobolin).

My Uncle, who then ran the property, walked over to a rock, whacks it with a hammer or similar, shows me a bit of a trilobite (which are totally different to our sort of bytes). He did this a bunch of times. I still have the rocks. No amazing full horizontal cross-sections, but it certainly got my very young mind excited.

There were fossils RIGHT THERE from before there were dinosaurs!

Oh, and that central Australia used to be an Ocean!

These clear demos to young kids, or adults, are great, and the many other examples here in the comments are a testament to that (Vienna? wtf!).