Simple fix
1) install DD-WRT on your router
It has a caching DNS server built in and running by default, so you won't keep looking up DNS names you recently resolved downstream over and over again, where your ISP (or whoever) can get at the patterns to figure out where you've been.
Honestly, every router vendor should include a simple caching name server. Then not just the small minority who reflash their routers can benefit, and ISP DNS servers will see far less traffic.
As always, those stupid enough to reconfigure their PC to use Google's DNS servers deserve what they get.