Gets my vote. Let users control the hue and brightness of icons. This would let everyone tune them to their own preference -- bold and visible regardless of eyesight, monitor, etc. OR muted to minimize the "neon" effect.
So new players wouldn't be confused, icons could default to the current red/green. By the time the new player figures out how to change the icon color, he will know who to shoot at.
popeye