How about shadows made by the clouds, what would rock but I bet it would turn FPS fubar.
Silent Hunter 4 claims to have volumetric clouds...
Also a nother thing I would like changed, if possible is to have weather patterns, (Cloud shifts) all at different altitudes