In addition to documentation like title copies & registration receipts, documentation of a car's history can come in many forms. For example, below is a scan of the rejection of warranty transfer to the second owner on my `Cuda 440-6. In addition to being interesting by itself, it shows the original delivery date.

Post any unusual forms of documentation you have come across...