Emailegit is a free tool to let anyone verify their email address and leave a public record behind.

Available to the public soon...