A few years ago, I experienced absolutely stellar service from Gandi when (due to negligence of the previous registrar) I had trouble moving a domain in.

A couple of months ago, my main domain was offline for over a day due to a configuration snag that I could not resolve on my own, and Gandi's customer service now has ridiculously short hours (pretty much only in the morning), took quite a while to respond, and didn't provide much background info on the underlying issue.

I was amazed by the drastic change in quality, and I'll move my domains out soon. Where to is a still open question, though.

EDIT: I just read in a sibling thread that Gandi has been bought by private equity a while ago, that explains a lot.