WordPress-Undelete-Restore-Deleted-Posts is a project mainly written in ..., it's free.

Undelete for WordPress adds the ability to restore deleted posts, even after emptying the trash or ‘permanently deleting’ them.