Как-то автор темы не сильно разложил по полкам. Но смысл понятен.
Посмотрите в сторону HETZNER, пользуемся больше 2 лет, арендуем сервера + гигабитный канал. Довольны. Имея прямые руки можно снять на месяц, протестировать, если Вас все устроит арендуйте и будет Вам счастье. Цены приемлемы и выбор есть.
Есть еще один ДЦ в России, по отзывам коллег очень стабильно, но цены немного кусаются. Селектел.
Удачного Вам выбора