Re: "companies should consider building redundancy into their cloud instances "
Sane things would include some forms of regionality (I'm talking generically here, not specific Amazon regions BTW).
e.g.
1. Data Protection rules may mean you can only host your data in certain countries and so a "stored anywhere" cloud may make you liable to fines
2. "Your country" has various trade embargoes with other countries, and the "no business with X" rules would extend to cloudy storage there.
3. Region close to you / most of your users should be more responsive as data transfer speed is not infinitely fast and so distance matters (how much it matters depends on amount of data being pumped & expected response time for user with that amount of data)
4+ Umpteen other reasons why regionality is needed
BUT..
If a customer does not need regional lockin (to whatever size of "region") then I agree it would be nice if cloud providers made an "easy" cloud solution that just worked, with no hidden costs of moving data across "regions", but then they would lose a chance to make lots of lovely cash, so don't expect that anytime soon.