Problema de la grafica no creo que sea ya que tienes una de las últimas ATIs y si tienes los ultimos drivers ...
Para formatear si dices que tienes un cd de recuperación del XP cojonudo, no todos los portatiles actuales vienen con cds del vista y xp a la vez. Es buena cosa, así no tendrás problemas con la licencia/activación del XP ni con los drivers.
Sencillamente arranca el portatil con el cd de recuperación del XP introducido e instala. Luego tendrás windows activado y original (podrás actualizarlo con windows update y todo sin problema alguno).
Si no te arrancase desde el cd de recuperación tienes que entrar en la bios del equipo (suele ser la tecla SUPR o F2 después de encender) y configura los BOOT DEVICE PRIORITY o algo parecido para poner en primer lugar el CD/DVD.
Saludos