I've been using OpenDNS but their ad blocker is kind of light. Norton DNS is also good for Malware blocking but they don't seem to update fast enough.
So any other choices?
I would really love an options that has a good Ad, Tracking and Malware blocking DNS.
I can't speak as much for DNS server options, but I would assume that any that contain decent advertisement/tracking server coverage would likely be a paid service. The free DNS servers don't go too far into that territory.
One option would be to run your own DNS server locally and in that case, you could combine all of the best blocking server lists for advertisement, tracking, malware, etc. You could do this locally with BIND DNS with great benefits in performance as well. Or another option would be using a router capable of flashing OpenWrt on it and using the DNS server on the router to filter based on many great blocking lists available online.
I also wish that we had some better DNS options available these days. But I've always decided to roll my own, in the end.