Do you really need to verify email addresses on the newsletter-signup form? Are you seeing abuse where a bad person signs up someone else?
Keep double opt-in, it's necessary (and I think required in Mailchimp's case unless you use the API directly).