You're going to have to compromise somewhere. I hope you find a free host with the specifications you're hoping for, but different free hosts have their pros and cons for a reason. The customer would be left with no incentive to upgrade to a paid account if they had everything they needed with their free plan.

With that said, <a href="http://www.hostultra.com/freehosting.html">Host Ultra</a> was good for me when I wasn't on a paid server. The PHP and mySQL (their free plans no longer come with free mySQL, but PHP is still there) is what hooked me, not to mention their lenient space and bandwidth limits.