I have a Duron 900, 128MB DDR, and a cheapo 32MB video card. Running on windows 98 and everything seems fine to me. Although I've only got about 500 roms.
I previously had a 200MMX (running dos7). Older games were fine. Simpsons, NBA Jam, SF2 all suffered slowdown on that.
Lee