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