Switched from Gandi to Netim recently and it seems like a pretty good drop-in replacement. They are EU-based and include email (that they operate themselves).