Ah yes I thought it might be along those lines - do check first whether you can do a full recovery from the internal stuff as you never know how llong it might take to get the media from HP.
I don't worry too much about that now as when I get a new computer I immediately make an image with Acronis, so I know I can always quickly put the computer back into a "fresh from the factory" state. Then I do all my base software installations and make another image for my base "Mike's configuration state". The nice thing about this is that it includes all the registry settings. However you don't want to leave it too long before taking said image as you will also be imaging any rubbish that has accumulated!
By the way welcome to the Chrons and you can't be too far away from me - I live half an hour north of Inverness.
I'm about half an hour outside it aswell! Just outside of Beauly. Where abouts are you?