If there's enough room, you could add special palette indexes that stay constant or diminish more slowly with distance. To give a glow effect for lights, torches, etc. I always appreciated this effect in Quake.

EDIT: Oh nevermind. I guess brightmaps are more flexible.