Mailo.com is a privacy friendly email provider in France. As far as I know they do only email.

Recently they upped the prices a bit, my account is from before that, and payed 60 euro for five years.