Change options settings: Options -> Graphics -> Fog Quality.
Controls both the method and quality of fog. Decreasing this may greatly improve performance.