I've worked with pretty much every WordPress hosting company there is in the last ten years. My experiences have run the gamut from horribly bad to consistently excellent.

My consistently excellent experiences have been with WPEngine, which I use and recommend today. The hosting is reliable, fast, and the service is helpful. <-- so important, especially if your not super technical, you need that next level service.