Mhhh, ich würde vorschlagen du leihst dir mal von jemandem eine normale XP Setup-CD (ob Pro oder Home ist egal) aus. Dort kannst du dann die Partitionen ändern. Am besten du löschst erstmal alle und legst sie dann wieder in sinnvollen Grössen neu an. Für C:\ solltest du mindestens 5GB nehmen, der Rest sollte erstmal egal sein.
Wenn die eigentliche Installation beginnt brichst du diese ab; notfalls gewaltvoll
Dann probierst du nochmal deine Recovery-CD aus.
Ganz alternativ könnte man bestimmt auch mit einer Linux-Live-CD a la Knoppix die Partitionierung ändern aber da habe ich null Plan :