VBGamer

http://www.your-site.com They give you 50 megs, a cgi-bin, PHP3 and 4, lots of other stuff. You can go see their full list of stuff at their site. I've had experience with them, and have been completely happy thus far. At only $5 a month, they're worth a look-see. :-)