What's a good EU-based alternative to Gandi for domain/email hosting?

I've previously had good service and support from Gandi, but after a 30-hour outage, I need to consider alternatives. What do you recommend? The service needs to be based on in the EU.