Email Hosting stratergy for a Small Sized Company?

Hi, I would like to get advices from experienced hands about this. We are currently using Google App free version, and we are almost saturated because of the storage/user limitations.

What are the other alternatives?

Thanks,