I found this great article on the Microsoft support page that gives step by step instructions on how to remove data in Active Directory after an unsuccessful domain controller demotion.  It also explains what ntdsutil.exe does and some things to keep in mind before doing these steps.

http://support.microsoft.com/kb/216498