Also zuerst mal solltest du überprüfen, wieso die CD nicht bootet, wenn bei "1st Boot" das DVD Laufwerk ausgewählt ist. Denn wie willst du Linux installieren, wenn das LW nicht bootet? Aus dem laufenden Betrieb heraus wohl kaum. Das Bootproblem wird dann bei Linux nicht anders sein. Wenn Du es schaffst, die Linux CD/DVD zum Booten zu bekommen, ist es möglich, die Partitionen zu ändern, es werden sogar gegebenenfalls Vorschläge zur Partitionierung gemacht (soweit mir das bekannt ist). Aber selbst wenn es funktioniert - was hast Du davon? Dann hast Du Linux und Vista drauf, und keines willst Du. Du machst vier Schritte, wo einer nötig ist. Nimm einfach eine andere XP Boot CD und formatiere einfach die ganze Platte! Das habe ich genau so gemacht. Allerdings kann es nötig sein, dass du in das Windows XP Treiber integrierst, also BEVOR du es installierst. Das machst du am besten mit "nLite". Ich habe auf der ersten Seite schon mal einen Beitrag darüber geschrieben.
Partition Magic oder andere Programme sind noch nicht geupdatet, dass sie unter Vista laufen, jedenfalls war das bei mir vor kurzem noch so.