Luckily for all of those users, Google does give you the option to purchase additional storage to your Gmail account. You can purchase up to a whooping 16TB storage to your Gmail account, which is an insane amount of data. To purchase more storage, visit this page.
Unfortunately, this is only an option for Gmail, and not Google Apps. Google Apps Standard users are limited to ~7GB, while Google Apps for Business comes with 25GB.