If you like fun but also well-researched stories about people living in pre-modern times, you might also enjoy the weird medieval guys podcast :) They actually did an episode on fossils recently. Another funny story they mention is the one of Johann Beringer’s “Lying Stones”.