A service specifically designed to circumvent the blacklist would likely be blacklisted as well. I think the best (most robust) option is peer-to-peer distribution of a regularly-updated hosts file. Irritating yes, but impossible to stop without moving to an IP blacklist.