What is a Fossil?

Where are most Fossils found? How are Fossils able to last so many years? What can Fossils tell us about the past?