[MakaBooka]

Стратегии - 0 A.D., darwinia, warzone2000, megaglest, battle for wesnoth, widelands.
Это то, что я видел, играбельное и что есть в портежах.

так что да - совер посмотреть в репозиториях - годный.

ну и да - steam никто не запрещал. там вполне есть free2play и недорогие толковые игры.