Есть такая задача - нужен хостинг для организации что-то типа рекламного брокера, нужна возможность ежечасно скачивать контент нескольких тысяч сайтов (страниц) для проверки установленного кода.

Я не разбираюсь в этих вопросах и прошу помочь совета, что мне нужно для таких целей, выделенный сервер?

Здесь обычным хостингом, понятно, не обойтись.

Могу порекоммендовать vds для начала, на shared-хостинге этого Вам никто делать не даст. Потом либо сервер, либо переходить на более сильный тариф.

Не вирт.хостинг точно, хотя бы из-за траффика уже.
Допустим Вам надо грабить 10,000 страниц по 50Кб каждая в час. Это 350Гб в месяц. По ширине канала где-то 1Мбит получится.
Нагрузки особой не будет (если граббер грамотный), нам для граббинга 300к страниц по 5Кб размером каждая хватает Sempron 64 3200+ 1024MB DDR2 с запасом. Поэтому может хватить и вдс в принципе, но имхо есть смысл брать сразу сервер небольшой.
P.S.: Если будете брать хостинг в россии, то обязательно смотрите условия предоставления "анлим.траффика", не все хостеры любят большой входящий, да еще и с запада, можете наткнуться на "соотношения".

Лучше все-таки брать vds imho, так как там намного легче делать апгрейды. Так же, например, если хостер арендует 100mps unmetered полосу для ноды то купить её часть, примерно 2-3mps. Будет анлим и без граблей.

Если нет навыков администрирования, VPS/VDS будет более предпочтителен. Уложитесь в ту же цену, что и бюджетный сервер, но с включенной панелью управления и администрированием.