They could always do a series of chess sets.
Storm troopers and rebel troopers as pawns
black king = palpatine
black queen = vader (yeah I know, but who else?)
black bishop = imperial gaurd
black knight = tie pilot
black rook = star destroyer/death star
white king = luke
white queen = leah
white bishop = yoda/obiwan
white knight = han solo/lando
white rook = blockade runner/falcon
Obviously a lot of variations are posible here - the above could be the new hope set. Another could be the Hoth battla set, another replaces all the minifigs with minimodels of x-wings and tie fighters etc. A jabba's palace version. And if your really have to, episodes 1-3 version.
Perhpas a deck of cards like the current city cards. Spades = Imperial characters, hearts = rebels, clubs = bounty hunters, diamonds = droids.
Oh and I Richard James claim copyright on these ideas.