если речь идет о именно о VDS, выделенном сервере, то ориентируйтесь на цены от 50 евро в месяц. из забугорных мне нравится Трабиа,
https://www.hosteasy.eu. датацентр в Молдове, прекрасные каналы, круглосуточный саппорт, половина из которого говорит по-русски. за несколько лет работы был только 1 косяк: сошел с ума контроллер АТS, запустил резервные дизели, перевел питание на УПСы и впал в ступор. через полчаса УПСы сдохли и весь датацентр ушел во внеплановый ребут. после чего вице-президент всем разослал персональные письма с покаяниями ) в общем, евгопа, и все как положено.
http://fastvps.ru/dedicated/ - финский проект, также приятно работать, легко идут на встречу даже в вопросах оплаты, цены также от 50 у.ё.
из отечественных мне нравится radiushost: широкая линейкая всего, от бесплатного хостинга для сайта до VPS/VDS. но это уже Москва со всеми вытекающими. технический саппорт, например, работает только в рабочее время (дневное), зато манагеры бдят круглые сутки (вдруг ты не сможешь им перевести бабла). из приятностей - у этих ребят партнерская программа с NIC.RU, поэтому домены, которые стоят по 600р в зоне РУ можно покупать непосредственно у радиусхоста за 150р. вторая приятность - цены рублевые, простенький выделенный сервак можно поиметь за 2.5к рублей в месяц.
не факт, что это оптимальные товарищи именно под ваши задачи, но с ними можно сравнивать все остальное и там уже думать.
