A system, comprising: one or more computers configured to implement a block storage service, wherein the block storage service comprises: a block-level storage for storing data from a plurality of distinct computing instances for a plurality of distinct users; an interface configured to allow said plurality of distinct users to specify respective destinations for storing backup copies of respective data stored in the block-level storage for said plurality of distinct users and to allow a given one of said plurality of distinct users to specify one or more distinct destinations for storing backup copies of data stored for said given one of said plurality of distinct users in said block-level storage, wherein at least some of the respective destinations are for different storage systems remote from one another; a backup copy function for creating backup copies of data stored in said block-level storage by said computing instance for said plurality of distinct users, and storing the backup copies in different destination locations specified by respective ones of said plurality of distinct users via said interface. one or more computers configured to implement a block storage service, wherein the block storage service comprises: a block-level storage for storing data from a plurality of distinct computing instances for a plurality of distinct users; an interface configured to allow said plurality of distinct users to specify respective destinations for storing backup copies of respective data stored in the block-level storage for said plurality of distinct users and to allow a given one of said plurality of distinct users to specify one or more distinct destinations for storing backup copies of data stored for said given one of said plurality of distinct users in said block-level storage, wherein at least some of the respective destinations are for different storage systems remote from one another; a backup copy function for creating backup copies of data stored in said block-level storage by said computing instance for said plurality of distinct users, and storing the backup copies in different destination locations specified by respective ones of said plurality of distinct users via said interface. a block-level storage for storing data from a plurality of distinct computing instances for a plurality of distinct users; an interface configured to allow said plurality of distinct users to specify respective destinations for storing backup copies of respective data stored in the block-level storage for said plurality of distinct users and to allow a given one of said plurality of distinct users to specify one or more distinct destinations for storing backup copies of data stored for said given one of said plurality of distinct users in said block-level storage, wherein at least some of the respective destinations are for different storage systems remote from one another; a backup copy function for creating backup copies of data stored in said block-level storage by said computing instance for said plurality of distinct users, and storing the backup copies in different destination locations specified by respective ones of said plurality of distinct users via said interface.