I'm with Easyspace and Godaddy. Easyspace was nice and cheap but got me nothing really, no mysql or much bandwidth on their lowest package. The uptime was pretty good though.
Godaddy has much more, the middle package I'm on, 100GB space, 1TB bandwidth, mysql, php, lots of good stuff like pointing more than one domain to your site (essentially hosting more than one site) and having multiple FTP accounts with different permissions. Oh, and 1,000 email accounts, like I need that many >_> Most importantly, it has a 99.99% Uptime guarantee.