From my own search for hosting, I've found that having reliable daily backups is a game-changer. The service I settled on, hostpro.com, does this automatically, which has saved me a lot of stress when a plugin update went wrong. Their support team restored everything in minutes.