With the release of Exodus, there are now 18 non-Cylon-Leader characters available (5 Military, 5 Political, 5 Pilots, and 3 Support). And without Cylon Leaders, the game goes up to 6 players.
This got me thinking about a simple variant for choosing characters, and spicing up this phase of the game a bit:
At the beginning of the game, set aside the 3 Cylon Leader characters. Shuffle the rest of the character sheets.
In turn, each player goes through the following process:
A) If a Cylon Leader hasn't been chosen yet, the player may opt to choose any one of the Cylon Leaders. Otherwise:
B) Deal 3 character sheets, face down, to the player; he chooses one. If he doesn't like any of his choices, he may draw another character sheet to choose from, at a cost of starting with one fewer skillcard at the beginning of the game. You can do this up to 3 times, reducing your starting cards by 1 each time. (If you somehow would start the game with fewer than 3 skill cards anyway, for example being Samuel Anders and going first, then you have to "pay off" this debt with the next 3 cards you would otherwise draw). You may not tell other players which characters you did not choose, by name or special ability. You may only discuss their category (Political, Military, Pilot, Support). For example, "I choose Saul Tigh, the other 2 were Pilots". You may, of course, lie about this, but it's a little too early to be deceptive. Put all of your unchosen character sheets on the bottom of the pile, in any order you choose.
Remember that this may throw off the rulebook "balanced character selection" rule, so this variant is not recommended for beginner players.