I think it depends on what context you're using the email for.  More serious projects require stricter validation but I think for most things sending an email to the provided address with a conformation link will ensure the email address is valid.