Shipped the email verification API with threat detection. The twist is we return to our users threat classes as an additional datapoint in our api.
Because we also operate our ip threat api it was easy to implement this by analyzing the reputation of mx & a records for the domain of a given email.
While coding i learned a lot about spam detection, grey listing, smtp protocol, good and bad mail servers and much more. :-) enjoy!