Data may be stored in a location or manner that takes various considerations into account. Examples of such considerations are the availability, speed and cost of storage resources, and commercial and regulatory expectations concerning the reliability, security, and/or availability of the stored data. When a piece of data is to be stored, a storage choice component may take the above-considerations into account in order to determine where the data is to be stored, how many copies of the data are to be made, whether the data is to be encrypted, and/or other issues. Additionally, a migration engine may re-evaluate data that has already been stored in order to determine whether the data may be migrated to other storage resources, and/or whether changes may be made with regard to issues such as the encryption level and/or the number of stored copies of the data.