Well, the last laptop or two I've bought have come with Windows licenses such that I found it easy to install from scratch. Although I know some manufacturers won't ship a real Windows install DVD (I may have grabbed one from my workplace instead, I don't remember), I have yet to see one that doesn't put on a little sticker with the license key.
