Puedes hacer muchisimas mas cosas que instalar el SO con un dvd de windows 7 o un cd de Win XP... otra cosa es que sepas acceder a ellas.
Creo recordar que para ir a la consola en la instalacion de XP, con apretar F8 durante la carga de la instalación ya accedes a un menú que te permite cargar un pequeño "PE" con el cmd y los dos programas que reparán (o lo intentarán) tu instalación (los que has citado).
En concreto la opcion se llama Arrancar en modo Símbolo de Sistema, si no recuerdo mal, también la tienes con soporte de red, o a modo prueba de fallos. Hace mucho que no toco un XP, en windows 7 puedes hacerlo gráficamente desde la misma instalación y se me ha olvidado un poco como iva, aunque seguro que con lo que te he dicho podrás reparar el arranque.
Con la herramienta de reparacion de Windows, también lo podrías arreglar, aunque si conoces donde esta el problema, lo más rápido es lo que comentas tú.