I’m in the market for new web hosting. Anyone have a recommendation or warning?

Currently I’m with Media Temple and there has been far, far, too many incidents lately. It’s slow, my mail gets stuck sometimes, and downtime the last few months has been fairly ridiculous.

So, who do you use? Who have you used that you wouldn’t?