I heard of a new company that offers MySql and Php3 and 4 for free...no banners or anything!
http://www.datablocks.net
so the $9.95/month is that for backup or CGI access?
go here :
http://www.faqts.com/knowledge-base/view.phtml/aid/4058/fid/27
You'll find the appropriate datablocks link along with many other 'free' hosts.
