Я не очень разбираюсь в нагрузке, но вероятно может и хватить VPS. Тогда такой вопрос: на какую нагрузку хватит вот такого VPS сервера?
http://www.hetzner.de/en/hosting/produkte_vserver/vq19
Условия: сервер обрабатывает запросы через php + PDO + MySql и служит для хранения и обработки данных игроков игры в соц сети.