Look at anything from publisher New Blood Interactive on Steam for a starting point. Mostly retro style FPS from differing eras, but there are a few other game types. Plus you'll struggle to find any that don't have thousands of user ratings in either very positive or overwhelmingly positive brackets.
Gloomwood (first person stealth) and Fallen Aces are a couple of gems still in early access.
Performance is not just a simple number. 25 FPS with good frame pacing is much more enjoyable than something that averages 60 FPS but with individual frame times all over the place. That said, for first-person action games especially on a non-tiny monitor, anything below ~40 FPS will be noticeably non-smooth. Other game types have more tolerance, e.g. a top down strategy game could still be playable at ~15 FPS.
> I look forward to an eventual return to fun video games
They weren't saying they wanted games that run on old hardware. It's just the trope of "back then hardware was bad and games were good. Now hardware is good and games are bad."