I know two free hosts that do support PHP/MySQL. I tried both of them at one time, but a friend gives me webspace now.
LycosUK (http://www.lycos.co.uk) - Lots of space (50MB, I think) and unlimited bandwidth, but a huge annoying side ad-frame. It can get slow at times too.
Portland UK (http://www.portland.co.uk) - I would personally use this over Lycos if I needed a free host. No ads/banners, but the downside is that you get less space (10 MB) and bandwidth.
There might be others out there. Just wait for some more people to respond. Perhaps, someone here at NTFS might have a host and may be able to offer you some space