Paul Vixie has proposed an extension to the DNS that would have relay cache servers (the servers you ask for generic name lookups) store blacklists of evil domains. Anything blacklisted would, in effect, disappear from the Internet (for normal users).
use an alternative DNS that doesn't blacklist. Alternative DNS servers already exist, I'm sure there'll be someone who won't blacklist if they do implement this.