Ну резиденство Украины еще не гарантирует, что у заказчика есть ТМ, и само собой он должен быть юр. лицом. Советую это уточнить, прежде чем продолжить поиски.
На тарифы под eathena так же выдается рут доступ, что мешает установить почтовый сервер и прочее? Только зачем это? Если кто умеет самостоятельно настраивать впс, есть так же тарифы на чистые впсы, цены на которые разумеется ниже. Ссылки в подписи.