At the company i work at we had a HD with critical files on fail with no back up on the server, we sent the HD to a company in france i think and recovered the data. Total cost was around 1500€ so i'm not sure if this costs is justifiable for music files...
Rebuying everything via itunes/Google...