Here are my suggestions. They should all be playable on your computer and are early 2000s vintage. You can find a lot of them for free here in the Internet Archive. I'm not sure how well most of these run on Linux Mint though, but a good way to check is to see if they're playable on the Steam Deck since that's a Linux based OS that's popular.
Deus Ex 1 - Classic futuristic sci-fi FPS/RPG. Advanced technology, conspiracy theories, human augmentation. All wrapped in an awesome plot. Definitely try this one out if you haven't yet. There are sequels, but none of them are as good as the original.
Unreal Tournament - Arena FPS that has excellent gunplay and runs on a potato. Can be played with somewhat decent AI as well. Has lots of well designed maps.
Half Life 1 - Classic FPS. It's expansions, Half Life: Blue Shift and Half Life: Opposing Force are great as well.
Morrowind - a classic RPG set in the Elder Scrolls universe. Rich story and lots of ways to play it. Lots of mods out there as well.
SiN Gold - Action FPS with a rather bombastic plot.
No One Lives Forever - Funny espionage themed FPS with great dialog. Also has a sequel, No One Lives Forever 2, which has memorable lines like "oh no, more medical bills" when you shoot a henchman. You should be able to find these for free since their source code got released and was abandoned by their developers.
Soldier of Fortune - standard FPS where you play as a mercenary in various countries. Also has a sequel, Soldier of Fortune 2, which should be able to run on your computer.
Draken: Order of the Flame - Third person action game that was very much overlooked at its time. Had great on-foot combat mechanics and you could fly a dragon and engage in aerial combat. To this day there hasn't been a game that really does this as well as this one.
Age of Wonders - Turn based strategy with a lot of depth in a fantasy setting. Its direct sequel Age of Wonders 2 should also be playable and has an excellent soundtrack.
Hearts of Iron - Real time 4x grand strategy set in WWII. I think its sequel, Hearts of Iron 2 is the best in the franchise and it has some expansions that add alternate timelines.
Diablo 1 - the original hack-and-slash isometric RPG. Also has a direct sequel Diablo 2 which should also be playable.
Neverwinter Nights - Isometric RPG, control a small grip of adventurers in a DnD setting.
SimCity 4 - A great city builder when Maxim was at its peak.
Need for Speed: Hot Pursuit - Racing game that puts you also against the cops.
Star Wars: Racer - Now this is podracing.
Descent: Freespace and Freespace 2 - Excellent plot driven space sims. There aren't many of these out there, and these are some of the best in the genre.
Grand Theft Auto: San Andreas and Grand Theft Auto: Vice City. Both are great GTA games.
Mafia - third person story driven action set in the 1920s. A remaster was recently released last year, but the original should be playable.
Age of Empires 2 - classic RTS, the remaster should still be playable on your hardware as it isn't too demanding.
Return to Castle Wolfenstein - ever wanted to fight techno-Nazis? Now you can in this FPS.
Assassin's Creed 2 - one of the best in the entire franchise. Action third person, but without the RPG mechanics of the later entries.
Tom Clancy's Splinter Cell - great this person stealth game. Has the best dynamic lighting of any game in its era.
Fear - horror FPS, has some jumpscares but also good gunplay.
Grim Fandango - A classic story driven adventure game set in the mythological Land of the Dead. This one runs fantastically on the Steam Deck so it is definitely playable on Linux.
StarCraft - another excellent RTS
Jedi Knight: Dark Forces 2 and Jedi Knight: Mysteries of the Sith - first/third person lightsaber action games. You might be able to run its sequels, Jedi Outcast and Jedi Academy as well.
Factorio is my recommendation. That game is optimized insanely well, and it's easily one of my favorite of all time.
I'd also add Dwarf Fortress. Eventually it'll slow down (it does for everyone), but you can set limits and choose settings that allow it to run well on your system almost no matter what it is. You may need to choose a pocket world and limit the number of dwarves below default, but it'll work.
Doom and Quake! When I used a potato PC as a daily driver the thing I played the most were boomer shooters. The source ports for both games are pretty amazing nowadays!
Awesome with the music set to OPL2 soundfonts on ye old soundblaster, or god forbid, a 3dFX Voodoo with an AWE 32. Don't forget to set your IRQ to 5 folks.
I'd guess the most relevant suggestions from us oldsters will be this: If you are willing to pay a monthly fee and have a decent internet connection then Geforce Now can run on potatoes. Just for clarity it doesn't come with these games, just allows you to connect your steam (and others) account and play them. It's how I play BG3 🙂Having a 16 year old of my own I can also tell you it can play Fortnite.
Half-Life, you can run the original with the Xash3D engine so that it may run natively and with better features. Hell, thanks to Xash3D and the work of some random guy, I've gotten it to work on goddamn OpenBSD. Worked great.
Half-Life 2, can also work great whether you use Proton or try to setup Wine yourself.
Another great series are the S.T.A.L.K.E.R. games, good stuff. Make sure to play on the hardest difficulty. The scaling works on both you and the enemies taking more damage. And don't get me started on the mods for those games.
I've been playing all of those on a Thinkpad X61, so they should run just fine with whatever you've got.
Want one of the best crpg of all time, still standing the test? Get Ultima VII. There should be a bunch of ways to play it, I believe, even if it's from 1991 or so.
There's lots of small gems in the old flashpoint archive (old flashgames), but I had trouble on linux with the last version I downloaded. https://flashpointarchive.org/downloads give it a run..
I've had a similar setup for quite some time, but you didn't mention what GPU you're running, also since you're running Mint, are you comfortable with Windows games (through wine/proton) and emulation?
Dwarf Fortress (non-Steam version), though not entirely explicit can be occasionally graphic but all explicit content is restricted to descriptions and you'll see blood on the screen. The entire game is I ASCII (you can use graphic packs to make it more user friendly, I recommend Spacefox).
I'm surprised that no one has suggested classic point and click adventure games other than Grim Fandango:
Day of the Tentacle / Maniac Mansion
Full Throttle
The Monkey Island series
Sam & Max
Police Quest
Simon the Sorcerer
Leisure Suit Larry
Thimbleweed Park
Someone mentioned Ultima VII. If you're into RPGs then check out the Wizardry series, Blade of Destiny, Betrayal at Krondor, and Dungeon Siege. Oh, and Final Fantasy VII (original) and VIII.
Also take a look at the GoG catalogue for games released before 2010 or so. Most non-AAA games should run on your system.
If browser based roguelite stick figure and text games featuring tons of hilarious silliness is something you might be interested in, I can't recommend Kingdom of Loathing highly enough!
I haven't validated that these have low enough
requirements, but they are very not-demanding games in my experience. You can also use Proton to run them on linux if they don't have a native version.
Baba is You - simplistic graphically, but immensely satisfying mechanically. Amazing puzzle game.
Celeste - gorgeous graphics and buttery smooth controls, a platformer that is encouraging and supportive all the way through but ranges from "easy as pie" to "hard as nails" as you progress. One of the most satisfying games to complete every level for. One of the best soundtracks ever. Trans rights!
Fez - another simple-ish at face value platformer game, but this time with puzzles as the main thread instead of action. Super satisfying puzzles and an amazing soundtrack.
Omori - an RPG which eventually deals with some heavy subject matter but does so tastefully and maturely. It's a splendid story either way you spin it, and lots of fun.
Undertale - same as above, but shorter and more "punchy". One of the best soundtracks in gaming, and a cast of characters you'll come to feel like your family. It's quite subversive for the genre, so it's a fun experience. It has an episodic sister game which is still in the works.
Void Stranger - a block-pushing styled game, but incredibly subversive for the genre. Gorgeous visuals, great soundtrack, and some truly mindbending puzzles. It gets super hard, but it's also super satisfying to beat.
Stardew Valley - cozy farming game, really just oozing passion and love from the developer(s). Lots to do, many unique people to meet and things to see. Pretty graphics and stunning soundtrack. Fall in love with an NPC, marry them if you want. Or don't do any of that. Make your own fun in this one, there's a bunch of aspects to get into.
Citizen Sleeper - perhaps on the edge of games I'd recommend, performance wise, but absolutely a must-play. A gripping, beautiful sci-fi story, told in a tabletop RPG style. You won't be able to help falling in love with the rag-tag character cast, and shedding a few tears along the way. It's very down to earth but makes me long for the stars at the same time.