Not sure how the process works, but what about getting their domain added to Spamhaus's lists? [1]

[1] http://en.wikipedia.org/wiki/The_Spamhaus_Project