Would you be disappointed if I told you I didn't actually find a real fossil, but I did find a fun website to use on the Promethean board with your students...and it's about fossils? Good! I didn't think you would!
Walking with Beasts takes different mammals and plants and shows step by step how they could have made fossils. It's visually interesting, easy to understand, and just plain cool.