Presne ako napísal Šu-Do, najprv musíš nahodiť Vistu a potom Linux. Linux si vytvorí GRUB zavádzač systémov a po štarte PC si môžeš vybrať.
Pozornosť musíš venovať rozdeleniu disku.
Pre Linux potrebuješ na disku vytvoriť 2 partície, na jednej bude SWAP (odkladací priestor) a na druhej bude Linux (Ext3). Pre SWAP sa odporúča voliť podobná veľkosť aká je tvoja RAM-ka. Ja mám napr. 1024 MB. A veľkosť partície s Ext3 mám asi 32 GB, ale kľudne stačí aj 10 GB, to je už na tebe. Na delenie disku môžeš kľudne použiť aj live CD napr. distribúcie Ubuntu a program GParted, keďže vo Viste asi Partition magic nerozbeháš alebo vyskúšaj program Acronis, pretože na nástroj na delenie disku, ktorý je súčasťou Visty by som sa moc nespoliehal.
//konyk87: Dá sa aj tak, aj to používam, tiež sa mi to zdá jednoduchšie..

ale to závisí aj od typu distribúcie, ktorú si chce zvoliť, neviem, či všetky distribúcie ponúkajú možnosť inštalácie na najväčšie súvislé voľné miesto. Ak chceš použiť Ubuntu/Kubuntu, tak zvoľ radšej postup, čo popísal konyk87, je to rýchlejšie a jednoduchšie a tu sa o tom dočítaš viac:
http://wiki.ubuntu.cz/Instalace