Samurai Swords (aka Shogun) by Milton Bradley. It's a Risk like game, but way better balanced, where troop strength is limited to territory held, units are bought (you have cheap, but weak units, or strong, but expensive units) and turn order is randomized each round (although one can bid for turn placement). And there are two variations, the short game (first one to 35 territories wins) or the long game (first to hold 35 territories through a complete round wins) which can change the strategies used in the end-game.