I've been happy with Fastmail.fm, which has ad-free plans with reasonable storage for $20/yr, or decent storage and bring-your-own-domain for $40/yr. They also have business plans starting at $90/yr for 5 accounts, which is significantly less than what G charges.

disclosure: I have no affiliation with Fastmail.fm other than being a longtime customer.