Il faut avoir de la place disque non partitionnée pour installer Linux.

Tout dépend évidemment de la distribution que tu utilise pour l'installation, mais le principe reste le même, plus ou moins compliqué selon le CD choisi.
Si tu ne t'y connais pas en Linux, permet-moi de te conseiller Ubuntu qui est très simple mais évidemment un peu trop standard pour être optimisé.

Ensuite il faut l'installer en lui spécifiant d'utiliser la place disque libre sans effacer les partitions existantes. Normalement c'est demandé lors du début d'installation.

A la fin de l'installation, l'installeur te propose d'installer un lanceur (grub). Dis-lui de le mettre à la racine du disque. Puisque XP et VISTA sont déjà installés, il va reconnaître tout de suite tes partitions et ajouter les choix dans le menu de démarrage.

je sais que cela fonctionne avec XP et que cela marche avec Vista, mais je n'ai jamais essayé avec les deux à la fois.