I'm using route53 from Amazon. It's dirt cheap and they no slouches when it comes to reliability. It's still relatively new though.