Je suis sous multiboot XP/98. Mais chaque OS reconnait les disques différemment, et le disque D: de windows 98 est le disque E: de Windwos XP, et ainsi de suite.
Ca pose des problèmes de raccourcis.
Est-il possbile, sans partition magic de changer ces lettre de lecteur ?

Sous 98 non, mais sous 2000 c'est possible mais je ne sais plus comment, fais une recherche dans le forum des softwares avec mon nick, tu devrais trouver
Ce qui marche sous 2000 devrais marcher sous XP

bon avec le menu à la mords-moi-le-noeud de winxp, je sais pas, mais avec l'ancien menu ça donne ça :
 
démarrer > paramêtres > panneau de config > outils d'administration > gestion de l'ordi > gestion des disques
 
après tu cliques droit sur le lecteur logique à modifier et dans le menu contextuel, tu choisis "modifier la lettre de lecteur et chemin d'accès", bon évite de modifier ton lecteur win98, il va pas trop apprécier au prochain boot...