Hosting recommendations?

Okay, after a plethora of problems in the last month, my hosting company has decided to up the price. I got almost two years free out of them (mates rates), but when you combine two moves of server hosts and numerous problems with a rate increase -- and to really uncompetitive rates, it's time to move on, mate or not.

So I'm looking for recommendations: I've heard about Dreamhost but I'm looking for your experiences with them.

Anyone else you guys would recommend? I have until the end of this month to decide.


Hit me with your best shots!