I've been compiling a list of places that I could move to and use my own domain.

So far I had:

lavabit.com fastmail.fm zoho.com domains.live.com

Might give them all a go and report back in a Jekyll created blog post on S3 :-)