Бесплатный и платный хостинг с поддержкой PHP и MySql

KM
Бесплатный хостинг для интересных проектов - 50 Мб для начала (потом неограниченно), PHP, MySQL, CGI/Perl и SSI, FTP - будут вам предоставлены только в том случае, если ваш проект заинтересует администрацию ресурса, так что этот сервис точно не для домашних страничек. Ставят баннер на ваши сайты.

Webservices
Хостинг бесплатно с CGI и PHP - 100 Мб под сайт при отсутствии базы данных не позволяет использовать какие-то серьезные скрипты для сайта, ведь большинство форумов (phpbb например) требуют базы данных. Ставят рекламу на сайт, однако всего за 5$ в месяц могут снять рекламу, подключить домен 2 уровня, включить .htaccess, и разрешить использовать MySQL. Хотя сейчас можно купить недорогой платный хостинг от 1$ в месяц.

Holm.ru
Один из самых популярных бесплатных хостингов - За размещение баннера на вашем сайте вы получите неограниченное место под ваши скрипты, поддержку PHP4, доступ к базе данных MySQL, SSI, Perl и FTP доступ к сайту.

Fatal.ru
Один из самых популярных бесплатных хостингов - Абсолютно бесплатного хостинга (free hosting) c PHP без баннеров, можно было бы назвать лидером, однако есть одно серьезное ограничение - базы данных не поддерживаются, а без них качественных сайтов не сделаешь.

Jino-Net.ru
Хостинг компания Jino.ru предлагает бесплатный сервис - Очень хорошие условия размещения сайтов, которые в большинстве случаев подходят для сайтов ориентированных на российский сегмент интернета (есть ограничение по соотношению трафика российского к зарубежному).

Eclub
Латвийский бесплатный хостинг с PHP - Довольно ограниченный по возможностям использования в различных потребностях хостинг, За отдельную плату подключают базы данных MySQL.

FortuneCity.com
Зарубежный бесплатный хостинг - Хостинг в основном предназначенный для привлечения дополнительных клиентов хостинг провайдеру, поскольку этот хостинг не дают тем, кому он больше всего нужен :) А ограничен он по языку страниц сайта - русский нельзя.