CRUD armies, reprise!

More suggestions:

Don't define two sets of objectives. Or do, then define one objective 
privately per player on the CRUD army side. Make them contradictory 
perhaps. Make sure the player knows HIS objectives are more important 
than those of his side. (Make another player's leader look bad, see 
to it a competitor gets killed by the enemy, steal the gold yourself, 
etc)

Another interesting one would be to take your orders, run them 
through Babelfish from your native language to a non-native language 
and back. That'll simulate poor language/communication/orders writing 
skills. Then part of the puzzle is deciphering your objectives!