Two of my all time favorite games are 100% free.
Open Transport Tycoon Deluxe and Dwarf Fortress.
http://openttd.org
http://www.bay12games.com/dwarves/
For DF I recommend using the Lazy Newb Pack. I may at one point actually write a getting started with DF series.