I recently purchased a domain from nominate, never used them before and after it was registered they sent me a certificate showing the domain name, my information, signed by them etc.. Pretty cool...
Maybe moving forward at some point we could request the certificate of registration to confirm...