I agree with delneth, select different campaings for each of the characters and make them go against each other. Also, add the orcish or troll character, to get a different point of view. Nobody likes being the knight in shining armor all the time.
I liked this game, but the only bad thing about it was that the chance of one player going twice in a row. Many times my best units have been killed because kaos got to go twice