A new service is
Protonmail.ch. An introductory You Tube video is [ame="http://www.youtube.com/watch?v=oGQCMIhFmR8"]here[/ame]. It's based in Switzerland and is free (storage: 100mb), though I imagine there will be premium levels in the future with more storage. Being new it's still in beta, so the web interface isn't loaded with features yet (e.g. you cannot yet create personal folders -- or at least I can't). But it does work for basic email sending/receiving at this point.
Also, keep an eye out for
Lavaboom which hasn't even gone live in beta yet, as far as I know.