They mostly use Joker, who has *very* good policies for killing domains like this. You should complain and file at wdprs.internic.net.
They create about a dozen new domains a week, but have been using the Amsterdam address for a few months.
It's too bad there's no DNS record in the TLD zones for whois data. It would be nice to automate that query, but regular whois queries don't cache/distribute and therefore scale like DNS, so automated queries are generally forbidden.
I wonder if the whois servers could make an exception for the SURBL servers? Perhaps by special arrangement with each registry.