This article gives hints about how to undelete or recover an accidentially-deleted file.

Applications

Magic Rescue - scans a block device for file types it knows how to recover and calls an external program to extract them
Foremost - console program to recover files based on their headers, footers, and internal data structures

Tutorials