We need a DNS server with a history database, not just a cache, preferably with a distributed history database.
Visit a website and it was blocked by the "official" DNS? Declare the IP invalid in the webUI (or the browser plugin) of the local DNS and it will get you the previous IP from the database.