Comment NetHack! (Score 3, Interesting) 145
Probably not installed by default on most OSes, but it should be! First thing I install on a new machine myself.
I (as student) once argued with our university IT staff that this was essential software for any self-respecting computer science lab, and they agreed and installed it on all machines.