I currently use evolution-host, which uses OVH cloud. I actually got the service for free and have not had any issues except with my IP being on a level 2 and level 3 blacklist because of bad neighbors. This affects email deliverability a considerable amount. A newer host that I've began using is datawagon. Their prices are very low and IP's are not on any blacklists, and they include snapshot backups. It seems to be a smaller operation.
I'm sure IPS Cloud would be the ideal choice, although I've never used their hosting service.
At the end of the day, its a tough choice to make, but whatever you do, backup your data at least daily and you should be better prepared for the unexpected.
* and if we're not allowed to mention hosting providers, sorry!