на графиках никакого криминала. Но нет графика использования памяти - а, по опыту, LAMP на дешевых VPSках(с 1 гигом) чаще всего упирается именно в память. Особенно, если мускуль имеет дефолтные настройки.
Совет
landergate верен на 100%. Быстрее всего будет нанять админа с опытом, он Вам за пол-часа ткнет носом в узкое место. Правда не стоит рассчитывать, что за эти-же пол-часа он Вам и решит проблему.
PS к слову - я подобными задачами вполне занимаюсь. За подробностями в личку.