1. A method of storing a data stream at a cloud storage service network location, the method comprising: selecting a cloud storage service network location, wherein the cloud storage service network location is connected with a first network location associated with a storage client via a wide-area network; sending a first message from the first network location to a cloud storage service interface at the cloud storage service network location, wherein the first message includes a selection of a first one of a plurality of data storage tiers; sending a data stream from the first network location to the cloud storage service network location, wherein cloud storage service interface is adapted to store the data stream in a data storage device associated with the selected one of the data storage tiers.