My least horrible experiences have all been with DreamHost as well. Our company did reseller hosting for about 5 years and went through all of the acquisition stuff Marco mentions. We had to exit SoftLayer because they were horrible, only to be brought right back. Hosting is a horrible business. To be good at it and have marketplace success you need to deliver over the top support; which is just unsustainable at scal…
I'm not a fan of "me too"s, but I've been a DreamHost customer since 2001 and use them for smaller sites and may try VPS and/or dedicated with them in the future. I recall one rough patch with them in 2006 ( http://www.dreamhost.com/dreamscape/2006/08/01/anatomy-of-an... ), but I felt like they did a pretty good job of keeping customers informed and so I stuck with them.
Coming from the shared environment, having a VPS is infinitely nicer. We would have an issue every month or two on shared hosting, but now it's an issue every year or so on their VPS knocks on wood
My general experience with DH is that uptime is fantastic... but when it rains, it pours for a day or so. But then right back to clear skies for months.