Hey, Mailgunner here
Yep, we were trying not to disclose too much information on how we catch them, however I agree that how we fight them deserves a separate post.
Some things to share:
* Naive approaches (hey, just plug in spam filter) don't work in most cases as spammers tune and create the new content specifically for our service
* Feedback (complaints) from customers is a great signal, but at the point you start receiving the complaints it may be too late.
* Bounce-based metrics (invalid addresses) are a great signal.
* There's no silver bullet as we've found, you have to collect as many signals as you can
* Rules based systems don't work as the rules change every day, you have to plug in some learning in place.
* Domain blacklists are also not very effective - as they use hijacked domains, or services providing free sub-domains to avoid blacklists.
* Ip blacklists are not very effective as well, as a lot of people are now using cloud services sharing the same NAtted ip.
* A lot of customers don't really realize they are spammers - "Hey, we've paid money for this mailing list, it's all fair"