Sounds like you have OTT paranoia. So a company knows what sites you've been surfing. So what? If you realy wanted to keep that info private you would do it through something similar to Tor.
I have used opendns for years mainly because of its reliablity and the caching issues it resolves.