Muxtape.com
37signals.com
37signals.com
the much better version.
Also, though I don't know how (can you access ID3 information client-side? do hashing/audio fingerprinting?), you might be able to identify the file before it's fully uploaded, and just link in someone else's copy if it's already been uploaded.