I used Gandi for a decade, but I switched away a few months ago when my domains were up for renewal. I was really not happy with the price hike.
I looked at smaller registrars, particularly here in Europe. I want someone who supports DNSSEC, because that's a good thing to have ... I almost went with a small Swedish company, but they somehow screwed with my account creation.
So, I ended up using Google as my new registrar, mostly because of price, but I also expect them to be relatively technically competent and a safe choice in terms of reliability. But I would prefer a smaller, less evil company.