Have you ever done this:
$ rm good-stuff
$ echo oh noooooo\!
because good-stuff is in the bitbucket of no return.
But, as the commenter says, it would be great to restore filenames and directories.
TOPS-20 had this nifty feature where it would keep all versions of deleted files until one did an EXPUNGE.
The idea would be to keep a 'duplicate' copy of the filesystem data for deleted files, as well -- a kind of shadow filesystem.
If the filesystem was getting full, it could delete the oldest files in the 'shadow' to make room.
So I'm proposing that "rm" move files to the shadow FS, and some other command or switch to rm to really remove them(e.g. temp files).