Seconded. They are a bit more expensive, but to me it's worth it. On the negative side their control panel is subpar, but there are tutorials to side-step that.

I'll jump on the Gandi bandwagon. Great customer service, communications when things go down, support for IPv6 and DNSSEC, an easy-to-understand API, reasonable prices. I am really happy with them. Just transferred the last of my domains from GoDaddy last month, and I'll be off Dotster before the end of this month. (I left Network Solutions a long time ago, and good riddance.)

i highly recommend gandi to everyone. Very good service, probably the best Europe based registration companies around.