Even the slowest Geforce FX 5200 or FX 5500 PCI will be significantly faster than most cards that were available in the late 90s with very few downsides, so I would go that way if you're on a budget. They are not real great for games made after 2000, but they'll easily outpace a Voodoo 3 or TNT2, even if the FX 5200 has a 64bit memory bus (mainly due to a much more advanced architecture, higher clocks and DDR memory).
The Radeon cards are also options, but drivers are somewhat less consistent and there may be a few compatibility issues or missing features depending on the cards and games you want to play.
A Geforce 6200 would be even faster than the 5200, but there will be some compatibility and feature tradeoffs, similar to what you get with the PCI Radeons that you mentioned (but with a lot higher performance).
Don't get an 8400GS though, as those are not supported by Windows 98.
A lot of people will recommend a Voodoo3, but unless you want one for nostalgia reasons or are trying to build a period correct system, the benefits are pretty minor and the performance will likely be much lower than an FX 5200. For games that only work well with the 3dfx Glide API you can use a Glide wrapper on a non-3dfx card to get the game working while having the performance of a newer card.
EDIT: Oh, and if you can find an FX 5200 or 5500 with eight memory chips there is a good chance that it will have a 128bit memory bus, which will make it quite a bit faster.
Now for some blitting from the back buffer.