stačí, když si ve winech připravíš partišnu - klidně FAT a při instalaci linuxu ji nastavíš jako cílovou, on už si to zformátuje sám. Teda pokud nemáš celej volnej hadr a neinstaluješ na "panensky nedotčený" komp.
Ohledně výběru distra - mno, pokud jsi zvyklý na Winy, tak vezmi rozhodně verzi s prostředím KDE4, je winům podobné.
Ohledně výběru distra - mno, Ubuntu má největší výběr softu, ale podle mne není úplně user-friendly. Pclinuxos je podle mne na vyzkoušení fajn, ale pokud budeš potřebovat víc softu a lepší podporu, tak je kapku problém - navíc se momentálně provádí migrace na 64bit a je tam kapku zmatek.
Mandriva je prý prakticky mrtvá, kdyžtak se dá zkusit Mageia, která je víceméně totéž. Sám momentálně na jednom kompu provozuju OpenSuse, protože jsem potřeboval linux na pracovní komp a Ubuntu mi nesedlo. Zatím si nestěžuju - propracované updaty, spousta softu a celkem povedené administrační centrum.