I have had my domains with Name.com as well as NameCheap for more than half a decade.
Name.com's interface is a little confusing and NameCheap have great customer service!
Gandi.net seems to have a good reputation here on HN, and I like them myself.
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.