I've recently wiped an eMachines etower 566i that I had come by that DIDN'T have the disks with it.
I reinstalled Windows 98 SE (which was also what came on it originally), and I found I was stuck in 16 colors!
Windows seems to think that the Graphics Adapter is only capable of this, when before...