I've been using EasyDNS for years.

I'm a big fan. I've never had any issue at all, and their DNS hosting seems incredibly robust (I'm not qualified to really analyze it - there's a reason I don't do my own DNS).