Those do sound interesting. Especially the Idea for Final Frontier :)

Although what you describe is close to what I had in mind, but larger scale-ish(depends on players), In either scenarios, players will option of being nations or none-national factions. Mix it up a bit.

(On another note, I noticed your old name, welcome back silux :D )