Original Comment by: Glacialis
In support of minimalist gaming, I would like to point you and your readers to Darwinia.
http://www.darwinia.co.uk/
It's downloadable -- yes, the real thing and not just the demo -- once you pay for it, and it's available for Linux.
The graphics are neat, and remind me of my C64 days. Ahh, to be an 8-year old gamer again! The gameplay is amazing, and reminded me of Starflight for the C64. One 5 1/4" disc, double-sided...hundreds of star systems! Ye gods, give me more!
Not so much on the replay value, but I do pull it out every 2-3 months and go through it again. So damn good.