Так получилось, что я запорол первые ~120 мегабайт на одном из своих жёстких дисков. Восстановить таблицу разделов решил с помощью testdisk в соответствии с этим руководством. По умолчанию утилита не была установлена.
Запускаем testdisk в терминале; выбираем, как поступить с файлом лога; выбираем жёсткий диск; выбираем платформу (у меня и amd64, но правильным ответом оказался Intel); выбираем анализирование; видим список разделов на данный момент, нажимаем Enter; выбираем, искать ли разделы, созданные Vista; если вас устраивает список разделов после анализа, нажимаем Enter; и наконец подтверждаем таблицу разделов; можно завершить работу программы. Результат можно проверить после перезагрузки или в KDE Partition Manager.
Мне удалось восстановить все разделы кроме первого. Теперь у меня больше не живёт Windows =) Я попробовал глубокий анализ, однако даже список файлов на первом разделе оказался пустым.
NB! Не все команды, которые могут причинить реальный вред, требуют прав суперпользователя!