How to choose a bulk email verifier

Criteria to compare list verification services, and how to test them on your own data.