I'm looking for a cheap dedi server (So far I like FDCServers 100mb unlimited for $49), but I would like some kind of DNS server as well. I used a web interface DNS server once with a previous DC and it was fantastic. I could enter everything excepet PTR records.
Alternatively, I would be happy with a very cheap DNS service like this that I could use to manage domains which I host on all my dedicated servers. I really did love the ease of use web interface.
If not, I would settle for a cheap cheap cheap dedi server which I could set up DJBDNS on.