Yep... I've had nothing but problems with the typical shared hosting providers.
I had Dreamhost for a while. I lost TONS of customers and rankings in Google from all of the downtime. For the money I saved over the year, I lost 100+ in sales.
I ended up getting a VPS server to host all of my domains which has been working great so far.
I would love to tell you who they are, but I'd rather not have their system flooded by new customers. I love my uptime!