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.