Email Subscriptions with Verification
Simple subscription validates email address. It did work for me. I used the latest version of the module.
It also provides a hook hook_simple_subscription which allows modules to do something with the simple subscription form results such as sending email for subscription verification.