Rocket Ship Games has a set of tokens and markers for Warhammer 40K free for the downloading.
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.