I think free.fr is pretty good, but you have to live in France to use their services (you CAN use it in Europe, but you're not allowed to).

100mb space
No bandwidth monitoring
PHP 4

Only bad thing: mail() has been disabled. I think you can use an SMTP server though.