In the UK Virgin Media goes further and blocks the IP address of the black-listed domains. Distributing the DNS wouldn't help.

Btw implementations of distributed DNS already exist, eg: http://dot-bit.org/Main_Page