Obtenha um live CD do Linux, inicialize-o, monte o disco rígido e examine-o. Você pode ter excluído arquivos suficientes para tornar o sistema não inicializável, mas isso não significa que você excluiu tudo.
De qualquer forma, não se mate. Nenhum erro é tão ruim assim. E a partir de agora, faça backups:)