You might look for a file recovery utility for Windows and see if it will talk to the MP3 player.
If the Sansa file system is like Fat32 the files may not have been deleted -- just the filenames or file allocation table (?) have been changed.
Personally I would put a plea in to the manufacturer who may have a techie who can point you in the right direction.
Meanwhile do not copy any files to the player because the new filenames will overwrite the lost files.
I'm a complete idiot.
I have been having trouble with my Sansa e260 and reformatted it today -- and only later realized that I had some irreplaceable, incredibly important voice recordings on the player that had not been synced with my computer. Is there any software, anything at all, that will allow me to recover these files?
Any help is deeply appreciated. Thanks.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic