EasyDNS.ca or if they also do EasyDNS.com
GoDaddy was a bunch of sleazebags, back in the day...
Go search http://slashdot.org/ for them, and see...
not only hosting lots of sleazebags, but also having tons of compromised mail machines, so their machines were, according to what I'd read there, the source of much of the world's spam, and they wouldn't fix things.
EasyDNS was recommended by one of the SysAdmin reporters on The Register, a few years ago.
He also recommended Linode & Vultr, back then, too.
This stuff in this comment is just my opinion, and my memory of what trustworthy people were reporting a few years ago.
_ /\ _