Modern gaming im happy with ~100fps as have a 100hz gsync monitor.
I was born in 84 though so grew up with an Amiga, gaming on friends consoles then went to a PC in 1996. Games we're often unplayable, but you still played them
TFX was a good one on Amiga, on my neighbours 'fancy' A1200 TFX ran at around 2 - 2.5fps. It looks incredible though. Any FPS games of the time e.g. Gloom you needed to have the window size the same as a postage stamp for it to run at ~10-15fps or full screen would be single digits. You could also run double pixels to speed things up.
Behind the iron game (FPS game) ran really well on the A500 as the devs coded it for A500. It was pretty incredible at the time to play a fluid FPS game on a 7mhz machine -
https://www.mobygames.com/game/29030/behind-the-iron-gate/
In later years I was happy playing Unreal 1 at around 10fps before getting a 3dfx card which allowed many effects, higher resolution whilst also maintaining 30fps. Certainly the most memorable upgade and game to me.
I first played it at a friend house on his parents computer - Huge 19" monitor, big roland speakers, AWE32, 3DFX, Pentium II or maybe III. 4 of us sat in amazement in a dark run watching the intro castle flyby for maybe 10 minutes before playing the game. That PC back (1998) then must have cost in the region of £3500. At that point I had a 2MB on board graphics, 15" monitor, trust speakers, Soundblaster 16 and Pentium 133 (which cost 1k in 1996)