So it turns out this is kind of a hard problem, actually

Database level deduping would be pretty cool though. No duplicates anywhere, ever. It is a shame you can't get a checksum back from the player. Actually, couldn't you just md5 (or whatever) every file before upload and write the result into the tag file?

-Mike