I have an 866P3 with 786MB and a GF4 Ti4200, it seems to run most of the older games well. The most taxing game i have tested is Street Fighter II, no problems at all.
That begs the question, what is a good ROM to test a machine with to be sure it will fit the bill? I'm sure there is a thread around here for that somewhere...