I've been using easydns.com for my registration and DNS hosting needs. They have an excellent feature set, as well as reasonable prices.
I haven't done any particular stress testing of their DNS servers, but their documentation suggests it should perform well. I have noticed no problems empirically.