Here's a pretty good host, but their still under-construction.

Digital Web Hosting

-999MB of webspace
-CGI-BIN
-PHP
-MySQL (Down)
-And more all for free!

Well they look kinda slow :-P but to realy see me must wait till MySQL is up.

Just another web space provider which you will never be able to sign up with...

No, I signed up with them. You just have to sign-up through e-mail until they get the MySQL to work.

if they cant get mysql to work then they probly not that good.