Ja, eine Wiederherstellungs-CD/DVD macht man normalerweise auch gleich sofort nach dem ersten Start des Notebooks.. Ich habe die sofort danach gemacht und habe schon 2 DVDs (die eine nur zur Hälfte beschrieben).
Ansonsten siehst du ja, was er dann macht, du hast schon 'ne Menge installiert dadrauf und das packt er alles genauso auf die DVDs.
Bei HP ist es so, dass man auch während der Bootphase, also noch vor dem Start von Windows, mit der F11-Taste in die Wiederherstellungspartition kommt und er dein System neu drauf packt.. also so, wie es zu Anfang war. Wenn du das so aber machst, musst du alle deine jetzigen Daten sichern, denn diese werden natürlich gelöscht, denn es wird formatiert und dann neu drauf installiert.