I wrote a custom fog shader that takes lighting into account. It has separate controls for sun colouring and ambient colouring, as well as options to adjust the intensity and size of the sun, as well as the altitude based fading. Looks pretty good in my opinion, and is pretty cheap to render too. Works well with my volumetric lighting solution too.