I like the idea of having icons be a tactical decision-
If you turn them on, you can see others' icons, but they can see yours, too
If you turn them off, you can't see others' icons, but they can't see yours either
It would add a whole new level of thought to the game. It would also allow people to keep the icons if they want them, but give others the option of being stealthy.
-Penguin