Darren has just posted a couple of cmdlets that let you list recently deleted AD objects and restore the ones you want back.
Get-SDMADTombstones -Filter Evans | Restore-SDMADTombstones
Very cool! You can download them from SDM Software freeware page.
And if you are still not sure about using this in a command line, I have hacked together a simple PowerGUI pack on top of Darren’s snapin:
The AD tombstone reanimation pack is available for download from the PowerGUI library. Now you have free command line and free admin UI to handle AD tombstone reanimation!