After much searching, I have found a decent free host that has PHP/MySQL.
Chromehost

From their website:

50MB space
500MB/month transfer
Unlimited Sub-Domains
Unlimited MySQL Databases
Unlimited FTP Accounts
Unlimited POP3 Emails
Unlimited E-Mail Aliases
Unlimited Auto-Responders
Spam Assasin
Webmail
Anonymous FTP
Password Protection
Perl 5.8.1
PHP 4.3.3
MySQL 4.0.15
Sendmail Support
Frontpage Extensions
POP3/SMTP Server
File Manager
Control Panel CPanel 8.5.3
Custom Error Pages
Backup Manager
Domain Parking
Search Engine Submit
Chat Room
Discussion Board
Shopping Cart
Hotlink Protection
CGI Center
Add-On Scripts
99.9% Uptime

I know the bandwith is a bit small, but you can request more (ATM) if you need it. I've been with them a few weeks, and they seem great, for small sites anyhow. They do require a banner on your site, but it's not strictly enforced yet and they seem pretty flexible about where you put it on your page.

Them having google-ads for other hosting companies isnt a good idea :)

Too true. But as they are only a free host, I guess it doesn't matter so much.

:)

Quick question about the banner that they require.. Is it a standard 468x60 banner or is it smaller?

Can the hosted sites place their own banners on their website?
I didn't have time to read through their faq section..

1) I have a standard 468 x 60 banner on mine (voluntarily)but I don't think that it has been decided yet. They have also been talking about using 88 x 31 buttons.

2) I don't know, sorry :)