Head over to OpenDNS and install DNSCrypt for Mac. DNSCrypt, in a nutshell, encrypts all DNS traffic between you and OpenDNS. If you've been reading my blog since the early days, you've already been up to date on what their primary product does (kickass faster and smarter DNS). DNSCrypt is the next logical progression for DNS infrastructure.

More details on the above linked page. And if you're technical, I'm sure they would love a few extra coders forking their DNSCrypt repos. I made a quick pull request from my fork to change the menu bar icon a bit.