Shouts to Surpass!
Just got hosting a day ago and my DNS is all cool already, as evidenced by you seeing this. Welcome one and all to digitalMeh.net, a site about stuff I like and maybe some reviews when I can.
Anyway, if you want some quick service (this is the only thing I can say about them at this point), go with Surpass.