You can get windows 95 with a legal product key, certificate of authenticity, factory sealed, no manual, on EBAY for around $25 US. plus shipping. (Use their feedback system to avoid ripoffs.)
Windows 98se upgrades were going for around $70 last time I looked.
It's also a good place to find a cd rom for your laptop. Jim