I find one solution is to DL and burn a small CD image containing Puppy Linux. You can boot from it, and then immediately be surfing and using your machine while you try and find, borrow, or purchase a Windows CD. You can download Puppy here:
http://www.puppylinux.com/download/
Mike H., August 2010