Using Delete Method of CrmService WebService

// Deletes the Contact // The EntityName indicates the // EntityType of the Object being deleted. service.Delete(EntityName.contact.ToString(), myContact.contactid);