Большой минус VDS/VPS - он требует администрирования. Это по сути тот же выделенный сервер, но не физический, а виртуальный. Такая же чистая машина, на которую надо ставить операционку и т.д. Надо латать дырки, апдейты и прочая и т.д. Это время + деньги админу (или куча своего времени)
Я бы предпочел бы взять просто нормальный план на shared хостинге, оптимизировать сайт (css sprites + многодоменность, если надо + много всего по мелочи) и включить достаточно агрессивное кэширование. Это гораздо проще. Инфобокс очень неплохой хостинг, попробуйте взять план подороже.
