I've been extremely happy with zoho.com for all my business email. If I had any problems with Gmail I'd probably move everything over, but if there's one other service I'd recommend it'd definitely be Zoho.