Перед тем как что-то делать с диском, надо его проверить на сбои, чем-то вроде checkdisk'а. Иначе любые операции по восстановлению могут плохо окончиться. Есть ли на загрузочном диске программа fdisk? Раньше она использовалась для низкоуровневого форматирования и назначания партиций, но это давно было во времена DOS, может сейчас уже такого не используют...
Лучше всего найди Super WinPE - там есть несколько программ для восстановления и форматирования. Он у меня кстати случайно есть - могу залить, если есть куда. 600-700 Мб.

Спасибо, вроде уже разобрались. Но штуковину эту на всякий случай раздобуду.