Indeed. Once I manage to anonymously acquire some Bitcoins, I will be looking for a reputable VPS host based in Europe (that I can pay with Bitcoins) where I can run my own mail system.
Why, so that all the emails you send and receive can go right back to american PRISM partners? There's little point to that when everyone you email uses gmail.