Back a few years ago, NomiNet used to post you a certificate proving ownership every time you registered a .co.uk domain. I recently found a couple when moving house.