Veering on a tangent, I've been pretty happy with Netim as a French (not just .fr) registrar and replacement for Gandi.