Props for mentioning Icculus. I always wanted to play with Black Shades at the time, but the display adapter just wouldn't cooperate: http://icculus.org/blackshades/
(I also vaguely remember a single-file Quake 3 installer from the era which started as a shell script, but snipped itself off from the beginning when run and continued on as a binary archive. It was interesting to peek into it with a text viewer, only to see the readable part randomly devolve into garbage.)
There have been fantastic games and emulators (and Wine) for Linux, its only getting better and better. Back in the days I played the original Counter Strike in Wine and it ran more stable than Windows 9x. I remember playing Dune 2 in Dosbox. I played Tetrinet in Gtetrinet. And something simple as Mahjong was part of Gnome and KDE.
The problem has always been that particular games didn't work on Linux, and that's now less and less, mainly thanks to Steam and Proton, and the long breath of Wine/Codeweavers itself. The only reason I currently use Windows to game is that in World of Warcraft I use a repeater (so that when I press '1' it spams '1'). I'm unable to get that to work on Linux, it works with AutoHotKey.
[1] https://en.wikipedia.org/wiki/Ryan_C._Gordon