Have been a user of http://www.stablehost.com/ for the past 2 years after switching from Dreamhost. Never had any service disruptions and customer service was great in helping me resolve issues I ran into.

I might have to look into Digital Ocean now after all these suggestions though