This probably isn't quite what you were asking, but for DNS hosting, I'm enjoying PointDNS[1]. They give you unlimited records for one domain, which is all I've used to this point. But their rates seem quite reasonable, so I'd be happy to pay them when I have the need.

Biggest downside is that they don't support many advanced DNS features such as Anycast, GeoDNS, and DNSSEC.

[1] https://pointhq.com/