Personally I use Gandi when I want to pay a bit more to have a user friendly interface and support. When I just need a domain for myself I use bookmyname because it can't be cheaper and the old interface is fine for me.
If you are already sending your money to Amazon, AWS Route 53 is also a good alternative.