A free demo with the first few levels is available here.
To get it to run under Ubuntu 12.10, I needed to fetch a couple of libraries:
$ sudo apt-get install liblua5.2-0 libglee0d1
Also, running the game in windowed mode requires an undocumented command-line switch.
$ ./teleglitch32 -w
I also recommend FTL.
Incidentally, the field-of-vision system in Teleglitch is a good illustration of the isovist concept from space syntax analysis.