Так что я сделал.
Скачал лайв сиди и запустил testdisk
Проделал эти шаги:
http://man-linux.ru/notes/solve/testdisk/
Потом нажал на пункт "MBRCode" и записал новые данные.
Запустил Partition Table Doctor 3.5 из лайв сиди, попробовал что-то восстановить - не получилось. Я так понимаю, эта программа рассчитана на XP (предварительно погуглив), а под виста не работает.
В нем же второй раздел, что для восстановлении системы рассчитан, он отображает как свободное место.
Все диски видны из загрузочного диска, а ноут не загружается.