One of the best (and yet seemingly little-known) tricks that Dropbox uses is that it will sync over a local LAN before attempting to download from S3.
Between the tight OS integration and the hash table lookups (it checks to see if that MP3 is already in their storage cloud, leading to regular "instant upload" scenarios) I believe that Dropbox is the best new software tool of the decade.