I found this talk by Ricardo Signes on email parsing to be an excellent primer into why email addresses (and emails in general) are terrible to parse: http://youtu.be/JENdgiAPD6c
We (Mailgun) have a free service which does all of these things: http://blog.mailgun.com/post/free-email-validation-api-for-w...