Seus dados ainda estão lá, não reformate.
Há muitas coisas que você pode tentar recuperar essa situação.
Backup | dd
Primeiro, use o dd para copiar toda a sua unidade para outra unidade como backup, ANTES de fazer qualquer outra coisa. Dessa forma, você terá algo a ser revertido caso você dê uma guinada errada.
Para Exemplo :
dd if=/dev/hda conv=sync,noerror bs=64K | gzip -c > /mnt/sda1/hda.img.gz
Recuperação de Partições | TestDisk
O utilitário Linux TestDisk "mostrou-se bastante útil para mim para esse tipo de coisa. Experimente primeiro.
Inicializando | Super Grub Disk
Você pode achar o Super Grub Disk profundamente útil se você colocar suas partições em boa forma, mas não conseguir mais inicializar.
(editado) Inicializando | Disco de Instalação do Windows
Você pode usar o Windows Installer para "reparar" a instalação do Windows para que seja inicializado novamente. Então você pode consertar o grub de várias maneiras. Uma solução que eu realmente prefiro é simplesmente usar " EasyBCD " para criar um ponto de entrada para o Grub usando o gerenciador de boot do Windows 7 (que é atipicamente excelente MS sw).
Recuperando se estiver usando o GPT | gdisk
Eu também achei o gdisk excelente, mas se você não estiver usando uma partição gpt esquema, então isso provavelmente não irá ajudá-lo em tudo. No entanto, se você está sem sorte, experimente, não tenho certeza se funcionará com o MBR.