It's worth hesitating before introducing a confirmation-email step. You're certainly going to lose people every time you increase the complexity of the signup process.

MX/A records can be useful for this as well.