@gamingonlinux might want to try this super weird edition of Quake II for Linux, then!
It includes a couple of level packs and you have to compile it all!
I never found much information about it online, it's probably rare to find.