Ponha as mãos em um CD de instalação do Windows 7 (se você não tiver um CD físico, pegue um ISO do MSDN) e inicie-o. Sua melhor aposta seria a primeira a tentar uma restauração do sistema. Escolha 'Restauração do sistema' na caixa de diálogo Opções de recuperação do sistema e tente encontrar um ponto de restauração anterior à exclusão.
Se isso não funcionar, você deve tentar copiar:
C:\Users\default
de outra máquina. Isso deve pelo menos permitir que você recriar contas de usuário em funcionamento. Você provavelmente precisará ativar a conta de administrador através de um prompt de cmd do disco de recuperação. O comando para fazer isso é:
net user administrator /active:yes
Se você não tiver um Ponto de Restauração do Sistema disponível ou não funcionar, kb947215 poderá ser útil. Boa sorte!