In my phpBB forums, I check all email addresses using the API at the website below. I'd say it eliminates about 90% of the spammers.

http://www.stopforumspam.com/apis