New
#31
I have a Lenovo notebook that also did not come with an installation disk. However, even though people keep talking about needing the original installation disk to use the upgrade disk, I believe what you really will need is the original Vista or XP installation KEY, which you should have somewhere. Mine's on a sticker on the bottom of the notebook.
Snuffy's right - you can install with the upgrade disk but will need to do a clean install.