My recommended WordPress Hosting is A2 (Affiliate link):
The Web Hosting Conspiracy Revealed… What You Must Know Before Choosing Your Web Hosting Company.
There are a couple shady corporations buying up all of the 'quality' web hosting companies and pillaging their services, their support for profit.
Even worse, they are paying big-name affiliates HUGE commissions to deliver more new customers.
As long as they get more new customers every month compared to the number of people leaving because of downtime and crappy service, they are ok with it.
This leaves you playing Russian roulette with your hosting and your online business if you choose the wrong web host.