Acho que é hora de restaurar usando a combinação de discos de backup e backups do Windows que você deveria ter feito antes dessa hora.
No meu caso, faço periodicamente um backup de imagem em um disco USB externo. Isso com certeza é um salva-vidas e impede a reinstalação do Windows e de todos esses utilitários novamente.
Se você não tiver feito isso, terá que começar a criar seu sistema a partir do zero, começando pelo Windows. Eu usaria essa oportunidade para começar com o Win 7, se você quiser ser mainstream ou o Windows 8, se você quiser ser ousado.
Você sempre pode carregar gratuitamente uma das distribuições padrão do Linux. Minha preferência é a versão mais recente do Centos ou talvez do Ubuntu (em que seu telefone Android básico é baseado).