Well, oddly enough, it seems like the problem was that the IDE connection to the hard drive was in backwards. After I removed the connection and plugged it in correctly, the Gateway restore CD worked for Windows 98 Second Edition. I tried to wipe it out and bring it back to factory state, but it needed to be formatted. So, before doing so, I removed the CD and let it boot from the hard disk. As it turns out, Windows XP Pro was already on it from a previous installation by me. And yes, it does run, rofl. Though it is very slow, and that's why I wanted to get rid of it. (Mxy, it used to have 64MB on it factory, and I put it to 256MB. It's had Windows XP Pro on it for about 4 years now. I operated with it on it for possibly a couple of those years just as a mess around computer.)
I'm in the process of messing with it right now to get Windows 98 Second Edition back on it. If it doesn't work, I'll just stick with Windows XP I suppose.
Anyhow, thanks for all the suggestions guys. Kiw, you probably helped the most as you suggested removing the hard drive all together. And when I did, I looked at the IDE port more closely to see that it was plugged in backwards (Blue card to me, I know, rof).
Thanks again, much appreciated all of you!