Rsync.net
Works very well with git-annex.
Amazon S3
Good choice for professional storage quality and low prices.
Amazon Glacier
Low cost offline data archival.
Box.com
Provides free cloud storage for small amounts of data.
Remote server
Set up a repository on a remote server using # `ssh`.