AdRestore v1.1 - work in Windows 2008 R2 too

Windows Server 2003 introduces the ability to restore deleted ("tombstoned") objects. This simple command-line utility enumerates the deleted objects in a domain and gives you the option of restoring each one. Source code is based on sample code in the Microsoft Platform SDK. This MS KB article describes the use of AdRestore:

http://technet.microsoft.com/en-us/sysinternals/bb963906