Was wondering if you've played Adam Cadre's games. They're available gratis on his site:

http://adamcadre.ac/if.html

Most of the are brilliant. You'll need a Z-code interpreter for some of them, Glulx for the rest. The site provides links to some intrepreters for several platforms, Linux included.