In this paper, we have explored the feasibility of using a cooperative remote backup system called Phoenix as an effective approach for surviving Internet catastrophes. Phoenix uses data redundancy, a model of dependent host failures, and distributed storage in a cooperative system. Using a simulation model we have shown that, by performing informed placement of replicas, Phoenix can provide highly reliable and available cooperative backup and recovery with low overhead.