http://www.free-webhosts.com/free-php-webhosting.php lists nearly 200 free hosts that support PHP. I use Lycos UK, - http://www.tripod.lycos.co.uk/ - which has allowed PHP for years.
www.frostyhost.com offers all sorts of stuff for FREE. All you have to put on your page is a small advertisment. It even has CPANEL, MySQL, Agora Carts, and forum softwares, as well as unlimited e-mail accounts! Plus, their service is quick. You can have either a domain name or a subdomain, and it doesn't limit anything. Don't forget that Biscuitrat referred you.