What is wrong with just running your own instance of Bind9? According to the test on IsMyDnsFast.com it indicates that it is "fast" with the green yes button. DNS resolution on my linux boxes usually take only a couple miliseconds. 35 miliseconds on the mac for some reason. Installing Bind9 isn't as scary as it sounds.

I currently run my own (DNSSEC validating) Bind. But it has some drawbacks. For occasionally visited sites/tlds, my bind would need to contact root more often than if using a shared resolver.