Swarms of crows over some of the maps.
I mean, in the skies, see them circling, and on some corpses in the distance in inaccessable areas.
Adds to the atmosphere. Just some animal in general, perhaps fish in maps with Water and the like.
Fish in the water is too much. The crow idea is nice though.
Yes, I like the crow idea.