En ce qui concerne la Mandriva, je te conseille la *** One Kde ***.
Installer une Mandriva avec gnome c'est juste perdant. Autant allez voir chez Mint directement.
Petite précision : la version "free" n'est pas une version "gratuite" mais une version "libre" (sans driver pour carte graphique et wifi, sans flash, sans codecs videos, …). Je pense que ce n'est pas ce que tu recherches.
Pour le problème de disque, ce n'est pas un problème. L'installeur de Mandriva sait tasser une partition windows pour faire de la place si besoin. Et dès que tu as de la place, c'est facile d'installer Mandriva.