Noel Alonso has a post outlining one way you could easily delete a machine out of Active Directory using ldapsearch and ldapdelete.
This script could easily be modified and changed to do various other things, such as passing the hostname in as an argument or doing a different action upon the machine. Check it out over on his blog.