Yes, my laptop only has the little sticker, no key. There is a recovery partition on the hardrive somewhere, I may even have the disks cant remember.
W7 is still installed to the harddrive, so all of the licensing stuff goes to the registry or else it wouldnt work.