If you're relying on crawlers to build your database how do you plan on dealing with spam traps? I see you have a verification aspect to your service but from what detail you have provided it would be incapable of distinguishing legitimate from trap.

Their presence in your lists could ultimately render the service useless as users risk blacklisting by contacting such addresses.