[Skyline]

+1 for http://www.dnsmadeeasy.com/ . We've been using them for DNS since February 2007.

http://dyn.com/dynect is supposed to be pretty good too.