When playing with a cylon leader, a benign "humans win" objective generally unbalances the game. Also, the limited number of objectives makes it fairly easy to guess which the leader has.
As a result, my group has started inventing our own objectives. Each objective card has two options, one "humans win" and one "cylons win". Generally, the "humans win" objective is slightly harder. However, both force the leader to keep the game close. Finally, each objective appears on two different cards, to better hide the info.
Sample objectives include "humans win and at least 3 people have been sent to the brig / executed" or "cylons win and resources total 19+".
Any suggestions for other objectives?