thats a fairly vague requirement... you need to get more specific.
For instance, you could:
a) Check that the address is simply of the form
someone@somewhere.domain
b) Do step a) but also 'poke' the domainname to check if it actually exists. You could fairly easily accomplish this by sending a dummy email to
zzzznonexistantaddress@somewhere.domain. If the domain exists, you should receive a message bounce from the mail server within a minute or two. Or you could send an "activation" email that contains a code needed in order to complete the submission of your form...
c) reject any suspicious/uncommon email providers. (eg any webmail that is not listed here:
wikipedia webmail providers).
Point is, define what you want to do first, then decide (or seek help for) how to do it...