[Tomset]

D.A.P,
На флешке FAT32?
Ну так система при удалении очищает цепочку кластеров принадлежащих файлу в таблице FAT.
Так уж FAT12/16/32 устроена, свободные кластеры отмечаются в таблице FAT
Хотя запись о файле и его длина в директории осталась, но она ссылается только на первый кластер файла. Если файл был фрагментированный, то естественно при восстановлении невозможно найти непоследовательные куски файла.
Файл теоретически можно восстановить, только путем перебора свободных кластеров, при условии, что после удаления файла на флешку ничего не писалось. вся трудность в том, что неизвестно, где кончается очередной кусок файла и что искать в следующем.
Программ подобного перебора не встречал. Имейте в виду, что при открытии допустим документов Word, в том же деректории создаются временные файлы, которые могут переписать удаленый файл.

Так что не забывайте делать резервные копии важных файлов. Тем более, что в Exсel (Word) есть даже возможность создавать резервную копию автоматически:
"Сохранять как" - сервис - Обшие параметры- Галка, "всегда создавать резервную копию при сохранении".
И еще можете посмотреть, файл автовостановления
по пути
C:\Documents and Settings\USER\Application Data\Microsoft\Excel\
но это врядли. у него особый формат.