The War Games Table blog has some very creative ideas for tactical markers for Chain of Command. They are, for the most part, scenery bits that look very much a part of the table.
Similar markers could be used for other games, obviously. The appeal of these is that they convey information, while still making the table look good.