Para 1) você pode viver com logs de segurança do Windows e alguns GPOs (se as senhas vazias forem um problema, basta exigir que elas tenham pelo menos X caracteres); se os seus DCs forem o Windows 2008, você pode até ter um registro centralizado, que não estava disponível em 2003.
Para 2) O System Center Configuration Manager é a melhor resposta, se você estiver com as soluções da Microsoft; mas com certeza pode ser um pouco demais para uma rede simples como a sua. O Windows 2008 introduziu o Network Access Protection, que também pode ser bastante útil:
Você não informou em qual versão do Windows seu AD está baseado, mas provavelmente é 2003; Eu recomendaria uma atualização para 2008 (muitos GPOs novos e aprimorados, também).