Nota:
Eu strongmente sugiro que você faça uma imagem de todo o disco antes de fazer qualquer coisa , já que qualquer alteração só pode piorar a situação.
Há muitas coisas que poderiam dar errado, mas veja os procedimentos descritos aqui:
Basicamente, comece a usar o Live CD e tente se recuperar. Se você não fez nenhum dano (como substituir a partição do Windows pela sua partição swap ou algo similar), isso deve ser OK.
Seja muito cuidadoso com o que você está fazendo - um pequeno erro de digitação pode arruinar tudo, mesmo que haja uma chance de você se recuperar completamente.