Когда вы выбираете VPS, необходимо опираться не только на формальные признаки, такие как описание тарифов и субъективные отзывы, но и желательность сделать тест-драйв виртуальных машин.
В тест-драйв я включаю обычно проверку пинга до хоста, проверку маршрутов до хоста из разных локаций, проверку скорости ответа техподдержки, наличие и работу бэкапов, и с некоторых пор я добавляю benchmark производительности самого хоста. С пингами все понятно: я выбираю до 15 мс по России и до 50 мс в Европе из моей локации. Количество хопов трейса желательно не должно превышать 15 в среднем.