I've been using Route53 for the last 3 years, and I'll vouch for it. It's pretty sweet -- the UI is clear, but allows for a decent amount of configuration, and it's reliable. It also integrates with major registrars (GANDI's a big one) and lets you manage domain ownership via an AWS account -- and personally, I prefer unified bills.