A mi eso me pasaba con la instalacion de Vista (no el arranque, la instalacion). Tampoco media hora, pero se tiraba minutos sin hacer nada. Era por la disquetera, no tengo, y en la bios constaba como que si. La deshabilité en la bios, y ya tiraba.
No creo que sea el caso, ya que es un portatil, pero puede que sea algo similar. Echa un vistazo a la bios a ver que puedes desactivar.
Pero eso te pasa de siempre? Mira a ver que has hecho desde que te da ese problema, a ver si puedes dar con ello. Si tambien tarda para entrar a la bios, no parece que sea cosa del HD.