I would like to setup a database of hosts to have on this site at a later stage.
You will be able to search for hosts by what they offer.
There are a number of hosts which provide free plans with PHP, try this site to search - Webhosts4free
That should help you out
Your best bet is to find a small hosting company that offers smallish plans and you should get more features.
Some require you to place a banner but others dont require anything