Les partitions :
Linux a besoin au minimum de 2 partitions : une partition dite de " swap" pour la mémoire virtuelle ( Windows fait ça aussi mais utilise l´espace disque " normal", ce qui est un peu bordélique) , et une / des partition(s) pour le système et les données.
Le swap mis à part, tu peux tout à fait mettre toutes les données dans une seule partition dite " racine", mais souvent on conseille de faire 2 partitions : une racine qui contient le système ( en gros l´équivalent de C:\windows et Program files ) et une partition / home ( en gros l´équivalent de documents and settings). Ca permet de conserver ton " home" lorsque tu réinstalles ou si tu changes de distribution.
Perso, un truc que j´aime bien faire c´est ça :
- /
- / home
- / home/toto/datas/ ( "toto" étant ton login)
- swap
la partition datas servant aux données, à part de la partition / home, bien qu´étant montée à l´intérieur de celle-ci.
Si c´est un peu oscur, ce principe, c´est normal. 
Dis-toi que les partitions physiques peuvent être " montées" où tu le souhaites, c´ets à dire que le système les rend accessible à l´endroit dans l´arborescence qui te convient le mieux. Par défaut c´est dans le répertoire / mnt.
Pour la racine, le système tient très bien en moins de 10 Go. Pour le home, ce sont tes données, tu prends la place dont tu as besoin.
Mandrake est un très bon choix pour débuter. Attention, le lien que tu donnes est la 10.1, depuis il y a eu la 10.2, renommée Mandriva 2005 Limited Edition ( qui n´a de limitée que le nom, c´est parce que c´est une version de transition entre les 10.x et la 2006).
Un logiciel de démarrage est fourni par Linux : que ce soit Lilo ou Grub, il se place dans le secteur de démarrage de ton DD et te propose de choisir quel OS tu veux lancer. Il détecte Windows et le met dans la liste, pas de sectarisme ( rappelons que Windows ne tolère pas la présence d´un autre OS, lui...)