Selbst habe ich das Tool noch nicht getestet: Mit ADRestore von Sysinternals lassen sich gelöschte Objekte in einer Active Directory Umgebung wiederherstellen. Offiziell wurde das Tool für Windows Server 2003 freigegeben, es soll aber auch unter den Folgeversionen 2008 und 2008 R2 funktionieren.
Bei TecChannel findet ihr einen interessanten Artikel zur Verwendung des Tools.