1) сделать отдельный домен под статику
2) поставить на этот домен балансир — например static.site.com -> 0.static.site.com, 1.static.site.com и т.д.
3) обновить настройку — т.к. связка nginx+php_fpm 97% случаев быстрее чем httpd+mod_php (если нету явных завязок на httpd)
4) VDS — смотря у какого хостера, у РУ как правило идет оверселл — что (1) получаете меньше % CPU (2) сеть и без Вас утилизирована до предела, а у хостов часто ставят лишь 100Mbps
P.S. от себя добавлю — переходите в облако, например у Joyent небольшой инстанц стоит недорого + возможность масштабирования на лету (правда тут тогда лучше использовать Joyent SmartOS — удобнее будет) + 10Gbps общий шаред порт (гарантированная скорость равна доле ресурсов от RAM — т.е. если Вы купили 1GB инстанц — то получите гарантировано — 10Gbps/80*1 = 125Mbps теоретической скорости сети (в реале будет до 100Mbps)) и 20TB/mo./instance премиум трафика.
