For anyone else who is having the same issue, I found a brilliant article on verifying email addresses without sending an email.

http://www.webdigi.co.uk/blog/2009/how-to-check-if-an-email-...