Registration Page: Verify User Email

What methods are there to determine that the email address entered on a registration form exists before writing a record to the user table in your database?
I'm trying to verify that a user is not a spammer before creating their user account - or making any contact with the database for that matter.
...