Про винду - не забудь в биосе переключить диск с виндой первым перед установкой новой Windows. Запись груба тогда не пострадает, а загрузочная запись Windows при переустановке не меняется.
В винде есть такая фишка как ext2fs - это драйвер для полного доступа к ext2/3 разделам. Т.е. в винде можно поставить эту приблуду и править содержимое linuxовых разделов. Ну и наоборот - из linuxа править настройки Windows.
ИМХО, лучше сначала переустановить винду, потом - пытаться ставить linux (изначального геморроя поменее будет).
Насчёт ext2fs - крайне не рекомендуется эта прога! Портит всё подряд и в Windowsх, и в linuxе (это я на своём опыте убедился - игрался с нею когда-то).