Which type of rock is best for finding fossils?

Which parts of animals fossilise best?

What evidence do we have that organisms have evoled from one form into another over millions of years?