Atqui is an add-on service for existing e-mail accounts. In fact it is a third party service with a nice web interface. If your inbox receives an e-mail from unknown senders, the sender receives a polite message asking for "verification". This is only done once, and only takes a few moments to complete. See atqui.com for details.