In abandoning Gandi due to recent changes, I've been quite happy with Netim, also France based.

I've also been happy with Purelymail for email. More than happy.