Рекомендую
G-Core Labs, хостинг без администрирования, поэтому довольно дешевый. Локаций очень много, можно выбрать любую, в некоторых трафик безлимитный (например, в Люксембурге). На сайте очень удобный калькулятор, можно потыкать в разные параметры и сразу цену посмотреть в евро, долларах или рублях.
Я пользую уже пару лет, работает стабильно, без нареканий.
Техподдержка очень быстро отвечает и очень любезная даже ночью.
А еще у них даже есть свой Looking Glass, в котором можно перед покупкой посмотреть ping и tracerout для разных локаций.