Мне нужен недорогой хостинг, на котором можно будет запустить (через удаленный рабочий стол или RAdmin) десктопную win-программу, которая ползает по интернету и в несколько потоков собирает информацию со страничек, вроде Advanced Email Extractor.

берите windows vps или выделенный сервер.
на шаред такие программы Вам вряд ли дадут запустить.

xRumer?

нет, Advanced Email Extractor, MadWeb или аналоги

А собираеть информацию со страничек... это чемто на сбор e-mail'ов похоже для дальнейшего спама

Ага.
Еще Гугль с Яндексом подобной гадостью занимаются...
А также тысячи частных поисковиков - от больших до совсем малюсеньких, почти карманных.
Допустим вот: mnogosearch.org

меня больше интересует ссылочная структура нескольких тысяч сайтов. с дайлапа их не просканишь...
но xRumer мне не подходит... насколько я знаю, эта программа для другого предназначена

Поддерживаю. Недавно представилась возможность наиграться от души.
(Рекламная пауза: подарок фирмы TEL ). Как насчет хостинга - не знаю, а вот для задач, как у Count Zero - самое то.
А еще понравилось то, что получился маленький ноутбук, который не надо таскать с собой: из любого инет-клуба в любом городе залезаешь и запускаешь свои виндовые программы со своими данными на чужой машине.

Спасибо конечно за рекламу, рады что Вы нашли - Windows VPS достаточно полезной игрушкой

А если по теме, то ознакомьтесь с представленным тарифом:
http://www.nthost.ru/our_services/vds/
Стоимость: 39,95 у.е./месяц. 4Gb дискового пространства, 128Mb
Ram.
В течение 7 дней сможете потестировать бесплатно.
Дополнительно предоставляется аккаунт в панели управления с возможностью поддержки неогр. кол-ва доменов, а также создания почтовых ящиков и бд MySQL, MSSQL на выделенных серверах.

По всем вопросам, связанным с услугой звоните или пишите info@nthost.ru