I liked Gandi.net's attitude but I couldn't get over their prices. I ended up at dynadot.com which has a fairly busy home page but a pretty clean UI when dealing with your account. It's prices are more in line with what I expect and they seem to have a good reputation.
Gandi is slightly more expensive than GoDaddy on domains with no extras, but if you want to anonymize your whois data, the combined price of the domain + the anonymization is cheaper with Gandi than with GoDaddy.