We're not missing the old "gamertag recovery" feature the cloud system replaced and upgraded, but any significant outage is certainly enough to make us think about keeping our saves backed up on a memory card in a safe place -- just in case.
ENGADGET: Xbox Live outage temporarily disconnecting cloud storage for some users (update: restored, free month of XBL)