С ресайза партиции со свистой, выдели 10 - 20, гигабайт, в зависимотси то того как серьезно решил за линукс взяться. А лучше на виртуалке вообще потренироваться
С выкидывания глючной федоры в мусорное ведро и поиска дистра мандривы или суси. Иначе из телевизора вылезит Петросян и сожрет твой мозг.
Дальше если инсталлятор корректно определит диск - уменьшаешь раздел с вистой (на мандриве 2008 это абсолютно безболезненно),в освободившемся куске диска ставишь систему,ставишь загрузчик в MBR. (в той же мандриве исталлятор сам пропишет винду в меню загрузки).