How much do you want to spend and how do you want to run it?
Where I work, we host stuff at Rackspace. They're a really really big player. They tend to do whole boxes, though, not just a PHP/MySQL hosting environment, so you get root on a box and can install what you want. They use Dell and HP hardware and are *very* responsive. But you might not like the prices.
Wade.
