If You have accidentally deleted files or partitions are lost, take a look at TestDisk and PhotoRec. Both tools are great. PhotoRec is great for recovering files by type. You could select *.mp3 and all mp3 files which are recoverable will be found and recovered. Both tools does have support for many many filesystems. And, YES! FAT, NTFS etc. are supported too. Both tools are available for many operating systems. This includes Linux, Windows, *BSD, UNIX and OS X. Nice work!
If You need a Linux live CD where TestDisk is included I recommend SystemRescueCd. There are many other tools available for doing recovery work for almost every kind of operating system. SystemRescueCd is based on Gentoo what makes it very attractive to me.