Another possibility:

Startmail.com has 1/2 off until Feb. 8th (so about $30/1 year). They're privacy centered and based in the Netherlands.

Don't recall if it has phone # or not, but you can encrypt, create aliases, etc.

http://www.startmail.com/en

‘Why StartMail?’

We never read your email

We believe that your privacy is a basic human right worth fighting for.
Unlimited aliases

When you don’t want to share real email addresses, you can create temporary ones (aliases) on the fly.

IMAP/SMTP compatible

You can use StartMail with your favorite email programs, like Outlook, Thunderbird, and Apple Mail.

Based in Europe

Dutch privacy laws and regulations are among the strictest in the world. Our privacy policy reflects European standards.

10 GB storage in a personal vault

It’s more space than you will ever need to store all of your sensitive communications — safely.

Use your own domain

Get StartMail security on your own domains or subdomains for professional, custom email addresses.

Easy setup for business

No software to download. No installation needed. We walk you through the easy setup in minutes.

Costs less than a coffee

All of the above features come at an affordable price. Less than $5 per month. That’s just 16 cents per day.