Reign Of Kings
Contributed by @Greelan
Link: Save 75% on Reign Of Kings on Steam
Struggle to survive in a harsh medieval world. Hunt wildlife, mine resources, build structures, and craft weapons and armor in order to protect yourself. You may form a guild, bring war to all opposition, and try to seize the throne and become king!
Configured for both Windows and Linux (using Wine and Xvfb on Linux).