Достаточно самой дешевой VPS на выделенном IP, если для парсера, то лучше много IP. Дальше настраивается прокси сервер с правилами какие запросы через какие IP пускать и все. Пример готовой настройки
тут Самое дорогое в таком вопросе - это аренда большого кол-ва не забаненных IP, саму систему можно хоть на тостере собрать.