Im currently with Ace-host.net
Even the cheap plan does everything I need... php, mysql, ftp, email.
Interface is cPanel.
Their tech support is great, < 6 hours response time (considering I'm in NZ, and they're based in US, so there's a timezone difference)
And the best thing, there are no ads forced onto your pages
Steer away from the free providers. You get what you pay for.