OpenDNS has produced a tool which encrypts all DNS traffic between a system and a DNS server, though currently the system has to be a Mac and the server OpenDNS