It is very hard to make shure you don't match a valid email adres. So by far the best way to do it is make some kind of activation system with a url in the email. This wya you know the email entered has to be real and deliverable.

Imagination is more important then knowledge -Einstein-