Comment by philippnagel

Haven't used it, but seems to fit your use case: http://aws.amazon.com/de/glacier/