The new Active Directory recycle bin feature in Windows Server 2008 R2 can be extremely useful. The problem, however, is that you need all your domain controllers to be running R2. The lack of a GUI can also make a restore a little hairy at best.
I recently came across a handy little (FREEWARE) tool from Overall Solutions called ADRecycleBin. The tool can work with the new recycle bin feature in Windows 2008 R2 but if you are running earlier versions of AD the tool will also work.
For some screenshots and to download the tool go here.