You want solid hosting, I recommend Rose Hosting. No link but if you type in rosehosting and then a period and then com in your browser address window, I think you'll find it.
Now, just a warning. You said solid - not easy. Their main customer base is Linux Admin types. They don't do much in the hand holding department.
I have two Virtual Private Servers with them. I'm no guru, and I've learned how to get around. I can install my own Wordpress site on there - and that's enough for me.
But I can vouch for their great efforts to stay up all the time. Full disclosure, I've known the owner since the company started and I help him out sometimes to keep the servers up and running
But I eat my own dog food. In other words, I'm not just a friend, I'm also a customer!