Yes, mp3tofid works the other way around, but it stores the original location of the tune in a custom tag. So if you your player is filled using mp3tofid/rsync, you can use a simple script that create a symlink tree from fids to human-readable filenames.

Pim