Triply redundant hosting providers is really setting the bar high. Lot of 20/20 hindsight being put into play the last few days!
In my experience, small companies typically have one hosting provider, off-site backups, and the probable but untested ability to bring up a fresh installation in a few hours. That's both common in the real world and good enough for most situations. It would get you through an outage like this.