I have had my domains hosted at EasyDNS for almost 20 years, and have never had the smallest problem with them. Rock solid, reliable DNS, and excellent customer service. The founder is still running the company, and he is both a free speech advocate and a stickler for due process, so no worries about getting kicked off at a whim.