Google has the same issue with the Google Apps for your domain. The basic version is free (except for domain name registration fees) for 50 users with similar storage/features as gmail. But the business version is $50/user/year. The costs can very easily escalate into thousands.