Rather than just telling you my preference, let me teach a man to fish... so to speak. We can all name one or two hosts that we personally think are excellent, but most subjective advice like that won't help you at all, even after 10 or 20 upvotes.
Fact of the matter is, most of the popular web hosting providers are hit-n-miss experiences. IF you happen to end up on one of the 'lucky' servers, that you share with a bunch of static web sites with niche appeal, you'll be getting great uptime, no server crashes and great response times. If you happen to be on an 'unlucky' server, you'll be cursing the name of your web host every single day.
Because of this, for nearly every hosting provider out there, there are ten guys praising it to high heaven and ten other guys ready to burn down the company. What you need isn't a bunch of coders in a shouting match, but the means to finding your way in the hosting jungle.
And here it is: The WebHostingTalk Forum (WHT). That's where web hosting geeks meet to discuss this question - essentially an entire forum dedicated to tracking, analyzing and discussing which web hosts are crooks and which are the 'real deal'. And these guys are good.
What you want to do, is take a few days (or a week if you're serious) to research the latest advice from the WHT forum. They will probably tell you to stay away from all the major players, like BlueHost, GoDaddy, DreamHost, pair Networks, HostGator, Media Temple, etc., and instead lead you to one of five or six slightly smaller providers, most of which you've probably never even heard of. These are the real gems that the pros use, the well-kept secrets of web hosting. The places with 100% uptime, good prices (though not unrealistically so), honest staff and great support, more features than you'll ever need, and very few users per shared server.
Listen to the guys at WHT, and you will not regret it
P.S.: oh, what the hell, I'll tell you my favorite host (by advice from the guys at WHT): InnoHosting
(full disclosure: After moving all my own domains to InnoHosting, I have been praising and recommending them to all my friends and contacts, so now they give me a little discount whenever I refer clients to them. If you don't want that, just use this link instead of the one above: InnoHosting)