For e-mail addresses you might want to consider Mail::CheckUser.
In reply to Re: Simple Data Cleaning and Verification by adrianh in thread Simple Data Cleaning and Verification by Notromda