Paul,
Server101.com web hosting has php support and has worked really we for me in the past. I believe you get 5MB of space for free.
Good Luck
