Лучше свои сервера!
Если нет - смотрите пункт первый!
Если опять нет - арендуйте физический сервер, разверните виртуальзацию + используйте софт с программными лицензиями.
Если совсем нет - посмотрите решения от it-grad.ru или mcs.mail.ru + используйте софт с программными лицензиями.
Вот только кто со всем этим будет возится у вас?
И с программными лицензиями так себе решение, программные лицензии то привязываются к чему-то (к процу? к матери?).
И к тому-же, вы оплатить услуги сторонних компаний должны, а если клиент вам не оплатит? Или серьёзно думаете, что всё день-в-день будет?
Возможно будет лучше переадресовать таких клиентов тем, кто этим занимается (посмотрите devline.ru/cloud_server - заявлены выделенные сервера) или выбивайте у них-же статус вип клиента и просто перекидывайте письма :)