The two guys from the "Insert Quest Here" podcast recently played and recorded their game of Mars Colony. They're from Australia, and so all the political parties are based on the Australian divisions, but getting a taste of foreign politics always makes it more interesting for me. Perhaps for you too?
I also found it interesting to hear them start off with two back-to-back Personal Scenes. I typically go for an Opposition or Progress Scene early on to get the action started, but I kind of like this slightly slower start as well. I've been slightly obsessed with the notion of pacing in roleplaying games, and so I tend to pay close attention to the ways in which people not only pace the game as a whole, but also in how they set expectations — even if only impliedly during the initial stages of the game. Personal Scenes in Mars Colony do not mean "slow," but opening with two in a row can often signal a willingness of focus on some of the less action-packed details in the story. I like that.