Сабж пополняю на паре форумов, делайте дополнения/исправления, внесу в этот список:

www.holm.ru -хостинг с поддержкой php, perl, mysql, asp, cgi. 100МБ. домен вида yourname.h14.ru Баннер
www.sbn.bz - 60 МБ. Несколько видов доменов. Баннер
www.narod.ru - 100 МБ. Наверное самы неглюченый хостинг, нет php Баннер
www.kulichki.ru - php, perl,mysql.
www.fatal.ru - 100 МБ. php, perl, mysql НЕТ(вернее некоторым только дают(только если самописный движок требует, не для форумов и готовых движков)) Регистрация временно прекращена.
www.00freehost.com быстрый, хороший хостинг. Дают вам 100 МБ на диске, FTP доступ, инструменты статистики и раскрутки.
www.az.ru возможность создать свой сайт обьемом до 200 мб. Вы будете иметь адрес http://www.az.ru/ваше_имя (и синонимы).
www.freewebpage.org хороший бесплатный хостинг. Дают 150 МБ, FTP доступ + инструменты для комфорта (статистика, гостевые книги ...).
www.webhostme.com Бесплатный хостинг с поддержкой ASP.
www.maxhost.ru -тоже похож на предыдущий,имются доменные зоны com.ru,net.ru,org.ru и т.д
www.runethost.com - MySQL, php, cgi, сабдомены, анлим траф и место, свое доменное имя. Баннер в любом месте(сам ставишь)
www.hut.ru - мускуль, cgi, php, ssh...
http://hosting.liveinternet.ru и http://www.jino-net.ru пока без описания
www.100webspace.com 100MB, 3GB bandwidth, 3e-mails, PHP, Perl/CGI-BIN, MySQL, Small banner

исправляем/дополняем/обсуждаем(без офтопика)