Discover online tools other startups use.

Zoho Mail

Enterprise level solution, free for 10 users (and can be upped to 25 users for free using referral scheme).