I recently setup tutanota for my startups email needs. It's terrific. No frills, just works, secure and encrypted email. Can't be happier.

Edit: obligatory link tutanota.com