Feudalism, theocracy, anarchy, despotism? Something along those lines wouldn't be too bad.
I had similar thinking about differing victory conditions, in particular a secret enemy type deal where defeating them contributes significantly to your personal victory. Like I said I'm open to ideas to make it more interesting.
