При выборе VPS критически важными параметрами является объем дискового пространства и трафика. Трафик важен, поскольку поисковики будут скачивать ваши дорвеи и таким образом нагонять трафик кроме непосредственно посетителей дорвеев.
Проанализировав множество компаний, предоставляющих услуги VDS (VPS) я бы рекомендовал следующую компанию:
Сервера находятся на площадках одного из крупных дата-центров в Украине, канал связи 100 мегабит Мир и 1Gb Украина. Виртуальные сервера VPS в основаны на системе OpenVZ.