I have no relationship with  www.asmallorange.com other than to say that i have used them for about a dozen projects both personally and as part of packages for clients, and i have had zero issues with them.  Great performance (I think their servers are 100% SSD-based now, among other perks), no downtime in all the time i have been using them (over 2 years).

Support is very responsive, and price is fairly reasonable, though not the cheapest out there.