В свое время пиарили для бэкапа www.gmail-backup.com/ (сейчас не работает), лично я использую для бекапа клиента zimbra и dropbox, планировал полностью перейти вместо google apps на zimbra, стоимость владения отпугнула (на дохлом vds тормозит и падает, ява как никак).
Это пока что предложения, на пути к закону — 90% что это зарубят. Об этой новости читал еще месяц назад, скажу что это было бы глупо, но у более менее приличного малого бизнеса (торгового) офис должен быть.
У меня примерно такая же проблема была в dc.volia месяца 2 назад, ящик переполнился и спам письма с поддельным обратным адресом отправлялись «честным» юзерам.
В письме обрисовал картину админам в ответ на претензию — и все, а тут вон как бывает.
На моей памяти были две раздачи тут habrahabr.ru/blogs/hosting/113655/#comment_3656634
и тут habrahabr.ru/company/oversun/blog/109095/ (в твитере)
Во всяком случае описанный Вами случай надуман, есть проблемы покрупнее.
В письме обрисовал картину админам в ответ на претензию — и все, а тут вон как бывает.
Кофе для подобного оборудование не продают в любом магазине.