If it's file-level deduplication, sure. But if it's chunk-level, I think you may find that you actually have many chunks identical to many other users' chunks.
I think deduplication buys them most when people upload common assets - videos downloaded from the net, ebooks, ISO images, etc.