Gizmodo is reporting that there is new feature coming to TiVo DVRs: Undelete! We have no independent verification of this, but they seem to have a legitimate screenshot of a beta version showing this feature: Undelete screenshot at Gizmodo