Dropbox does this too. I think I read somewhere that they md5 your file and see if matches one already on the network, if so, they just replicate a 'link' to that file in your account.
That's why sometimes if you upload a movie you downloaded, it uploads in a matter of seconds.