As vezes até com VPS fica ruim, a maioria das empresas que vendem VPS fazem muito overselling, e paginas em PHP demoram a ser processadas, as vezes uma hospedagem compartilhada, que roda em servidor dedicado, o desempenho é até melhor.
Um SmartServer da iWeb, Dual Core com 3GB de RAM e HD em RAID1 (Segurança), com Cpanel, sai por 100 Dolares, e você não tem dor de cabeça depois.