Just in case you haven’t found the page yet, european-alternatives.eu lists, well, as the name says, European alternatives for various internet services. You might give it a look.

I actually went to this page to find my new mail provider(s).

Aside: I find it funny that there are mail provider that offer you cheap plans which limit the number of mails you can send/receive per day. Which is funny, since I fucked something up when upgrading my servers, which resulted in me getting a “cronjob failed” mail every five minutes, and I only noticed that in the evening.