Some people do not like them but http://www.byethost.com/ has a FREE hosting account that has PHP and mySQL.
I have used it and it works great -- I don't know about hosting pages with them or downloads but for a PHP page interacting with mySQL it worked fine.
