Я бы выбрал php-fpm + nginx, так как он потребляет достаточно мало памяти и вообще не прожорлив и весьма быстр.

Но как тут уже все сказали, универсального решения нет.

Читай договор внимательнее, но по-логике права не имеют. Данные-то твои.