Lo k me extraña es k no te haya aparecido ese menu despues de instalar windows en disco duro nuevo. ¿has instalado win xp en el disco nuevo desde tu pc actual o windows se instalo en otro pc? En caso de haber instalado windows en el nuevo HD en otro pc y despues haberlo llevado al actual, te recomendaria formatear y volver a instalar.
Si instalaste windows en el pc actual me parece k se tiene k tocar un archivo llamado boot.ini k debe estar en C:. Comentame a ver si encuentras ese archivo y escribe su contenido. Me parece k tiene pocas lineas de texto. Alomejor asi k podre comentar algo, aunk seguramente otros foreros te solucionaran el problema seguro.
Suerte!