>The interface isn't going to win any awards and most of my domains use linodes dns so I can't say how well their dns stacks up.

Their DNS has been fantastic for me. Very straightforward interface, and even has a few nice touches like being able to automatically set up mx records for you if you use Google Apps on that domain.