I wouldn't trust this service (yet!).  How can we be guaranteed that you aren't giving people bad addresses?

My suggestion: allow the owner of the account to sign using their GPG key a message that says "1xxx... is my Bitcoin address."  Anyone can verify the address belongs to the user by checking their public GPG key from a gpg key server.

Also, consider implementing Stealth addresses to improve privacy in the Blockchain.