I've been hearing great things about Gandi pretty consistently from everyone who uses them. I'm in the process of moving my domains over to their service and so far (given, only a few months in) nothing but smooth sailing.