I have been using heliohost.org and have been quite pleased.
Includes everything you get with paid hosting (PHP, MySQL, etc.)
Really good help forums (I always get an admin reply within a couple hours)
No Ads on your site (they show you a couple adds when you edit the site, not your visitors)
Downtime- Historically, there has been quite a bit of server downtime, but in the last 2 months, uptime has been pretty good. You can take a look at my site up/downtime by visiting http://stats.10stoptours.com