A: No. To save costs, a lot of OEMs don't even include a recovery DVD or an installation DVD. It's not an actual requirement so if your PC manufacturer never delivered one, he's not obliged to do so.

Q: I absolutely hate the sticker with the Windows key on it. Can I remove that?

A: Yes, you could once you've safely written down your product key. However, the "Certificate of Authenticity" sticker is required for your OEM to reinstall Windows. Imagine you need to send in your laptop due to a faulty hard drive. While the OEM may be able to replace the disk, they won't reinstall Windows if there's no Certificate of Authenticity present. Besides, in most cases it's actually hidden underneath the laptop or at the back of the desktop -- you won't see it most of time anyway.

Q: On eBay, I just found a copy of Windows 7 that reads "COA only" in its description. Is this legal?

A: No. This is either a scratched off COA sticker from another PC (see question above) or it is part of a OEM System Builder version. See this quote from the System Builders Licensing FAQ: