One idea - posted seperately because it is just one of many possibilities - would be to have it really be "versus bets", i.e. you put up what you think you can get the other to do, and what you bet on it - some points of honour, gold, your region, etc.
