Comment Railroad Tycoon II (Score 1) 86
There is a version of Railroad Tycoon II that has been available for Linux for quite some time. Granted it isn't Alpha Centauri, it is a good thinking/strategy game and does pull you in.
The best book on programming for the layman is "Alice in Wonderland"; but that's because it's the best book on anything for the layman.