Ну уж на твоём Народе.ру это тебе не грозит, это точно ;-)

А так - подойдёт любой хостинг, предоставляющий право использования твоих собственных cgi-скриптов - иными словами, тебе должны дать папочку /cgi-bin/

Второе условие - операционная система у хостера должна быть в числе тех, на которые портирован парсер. В большинстве случаев это - RedHat Linux или FreeBSD, так что проблем быть не должно (что-то не видал я серверов под MacOSX...)

Важно, чтобы хостер дал тебе право изменять настройки сервера через .htaccess или любым другим способом (или же ты должен быть настолько дружен с администратором, чтобы он добавил нужную строку в файл конфигурации сервера для тебя - не ожидай, правда, что его для тебя повесят на файлы *.html - другим клиентам парсер навряд ли нужен для их HTML-страниц). Без этого ты хоть тридцать раз скопируй parser2.cgi в cgi-bin - назначить его обработчиком страниц тебе не дано.

P.S. А чего тебе именно бесплатный хостинг приспичило? Проблем ведь не оберёшься, баннеры вешать надо, суппорту ты нафиг не нужен. Хороших тарифов в нижнем ценовом сегменте полно - например http://www.homepage.ru/price_1.html , http://www.masterhost.ru/g/?t.standart
Обзор недорогих западных хостингов тут - http://personalweb.about.com/cs/payhostunder10/index.htm