I wonder how much offering this actually costs them.

There must be some serious file duplication between users especially if they're offering unlimited mp3 sharing, since many people will have the same MP3 files (they can profit off piracy while pretending it doesn't exist).

If they're really clever about it they might even store the data separately (which will increase duplicate collisions quite a lot due to retagging)