Thinking about Star Frontiers, Icelandic Sagas, and Space Cowboys recently congealed into an idea--
A SF campaign set (at first) on an outpost colony which is settled in a pattern roughly similar to that of Medieval Iceland in the Sagas. Lots of scattered settlements in inhospitable but not uninhabitable terrain. Semi-democratic government, in which each settlement has a leader who is pretty much king on his land, but with regional judge/priests who settle local disputes, and all landholders gather periodically (or conference by computer, since this is the future) to settle important matters.
Contact with the Frontier proper would be irregular and infrequent, and what few ships there are on the planet would be mostly engaged in some piracy in addition to commerce.
I kinda like the feel of the setting idea, but players may balk. Especially if they learn that certain items of equipment/weaponry/ammunition may not always be available due to the lack of regular contact with the more civilized worlds. But it would give lots of opportunity for adventures. Disputes and feuds between landholders, raiders from other worlds, raiding other worlds, exploring the hostile planet, etc.