...they're cheap..In addition, they normally come with their own firmware/drivers so you "shouldn't" need the Windows 98 CD...No guarantees though...
By the way, you really should have a Windows 98 CD but even if you don't, Gateway did originally hand out Recovery CD's which allowed for a complete reinstall back to the original factory condition.
In regards to a new computer, it's a personal decision...New machines are cheaper than when you got the Windows 98, much faster, and they've got all sorts of neat doo-dads. You should be able to get an entry-level computer for $500 or less.
Hope this helps.
To start with, I have a problem with CD-ROM: it suddenly stopped responding. I know that I, probably, can reinstall it, and then I open a new can of worms: my OEM is Win98, but my computer was in Gateway's (it was a warranty job) repair shop where they installed Win98SE on it (and I've been using it for couple of years). So, I don't have a restoration CD. By the way, I called Gateway about the situation with Windows when I discovered the problem, but to no avail. What do I do now? Is it time for a new computer? For what I'm doing on the computer, I don't feel I need anything more sofisticated.