Are you using a shader for fog or are you using camera.fog_start and the related? Use camera.fog_start to get fog that works better. Either that or use volumetric fog (use a model with transparency and a grid-like pattern (and set it as passable) to do this.