In my game "Castle Danger" (link), there is showing to be an advantage in having the first move ... and although it doesn't break the game, it means an important difference in how you play the game as Blue (first player) or Red. Recently, BGDF members Clark Rodeffer and David Witcher (Dralius) have had a chance to play the game, and confirmed seeing this.
My own way of handling this so far has been to suggest playing sets of 2 games and switching sides ... but that only masks the issue. While chatting with Clark, he suggested limiting the number of the Blue player's moves on the first turn ... which seems as legitimate a fix as any. Also, a player of the computer game told me that he played with a houserule that Blue could only choose to add a Builder on his/her first turn.
I'm was curious if any of the other abstract-oriented players/designers at this forum would have suggestions on approaching the issue.
Thanks,
-Bryk
p.s. If you're interested, I just added a Castle Danger hidden-information variant concept to the Game Journals ... ;)