Есть проект, флэш игруха, которая хостится в секретном месте. С этим проблем нету. 

Прошу простить за то что вам покажется нубством, но так скорее всего и есть, ибо я никогда не занимался настройкой серверов и хостингами.
Обычно разрабатываю прикладное ПО.

Работает эта игруха с PHP+MySQL. Когда игру только запускали, купили VPS хостинг у агавы(6 гб места, 500 мгц мощность, 256 оперативной памяти) с CentOS. Поработал так определенное время, стало не хватать оперативной памяти, перешли на более мощный VPS опять же от агавы(25 гб места, 2000мгц мощность, 1024 мб оперы).

Количество зарегистрированных пользователей сейчас~130 тысяч. В день играют ~70 тысяч. Регистрируются порядка 5-10 тысяч пользователей в день. Такого количества пользователей никто не ожидал. Игра стала лагать. Грузится все долго. Свободно где-то 512 мб оперативки стабильно. Нагрузка колеблется от 0.01 до 0.50.

Настройки apache и mysql никто не менял, все используется как уже было в комплекте  . 

Задам самый популярный вопрос: что делать? Все дело в настройках? Или в канале? Может стоит брать VDS? Если да то какой? Потянет ли он такую нагрузку?

Буду рад любым советам, кроме "убейсяапстенунуб")

ПС: Да, я нуб)

Drabuna, стоит уже покупать свой сервер (и желательно не один), ведь на 130 тыщах вы не остановитесь.

Добавлено через 45 секунд
П.С. готовых решений много IBM например (люблю в них тыкать   )

Хотелось бы, чтобы процесс был максимально простой - заплатил, развернул дамп базы, скинул скрипты, и радуйся)
Брать VDS? Может линками поделитесь? И какой конфиг лучше брать?)

Drabuna, прежде чем что-то конкретное советовать рекомендую посмотреть следующее
Схемы балансировки нагрузки для web-серверов
Системы балансировки нагрузки Web-серверов
Материал от гугла

Добавлено через 1 минуту и 40 секунд
как я уже говорил



значит покупка одного мощного сервера поможет только на короткое время

https://www.rusonyx.ru/services/dedicated/

Обычно в таких случаях есть несколько вариантов решения проблемы:
1. Наращивание мощностей. В частности, добавлением нескольких серверов: балансер, веб-морды, слейвы MySQL.
2. Профилирование системы, оптимизация запросов к БД, кода, добавление кэширования данных.

И в любом случае, если Вы действительно не разбираетесь, лучше нанять специалиста(ов) который(е) эту работу сделают.

Всем спасибо, буду думать)