We've also developed a solution that will "undelete" records using audit records.  It provides an easy to use UI to tap in to your audit records and let you rollback from there.  Once you install it you can also use it to create configurable deep backups and copies of your records.  crmsnapshot.com