The Club
I'm thinking something along those lines - a place where some real movers and shakers meet. Given the diversity of the Martian political landscape, I will rule that the Club isn't exclusive to British subjects, albeit on a *very* selective basis. There are other nations, and even a couple of Martian groups represented among the Club's members.
The Club's watchword is discretion. They don't condone illegal activity, but their definition of illegal may differ from the Governor's upon occasion. Her Majesty's Government views the Explorer's Club as something to be tolerated at most times, and highly useful at other times. The Club is loyal to the respective governments, so spies are turned out whenever they are discovered within the ranks.