For a western, people could start settlements that others can add onto to create towns. Settlements best creating near rivers for gold-panning, with players also having the option to dig out mines. If players didn't want to be miners they could become traders to open shops in the towns, or delivering mail/goods between towns as couriers, and of course becoming deputies or bandits.
So yeah, my vote is for western, sci-fi or not.