You can indeed have fog without sun.  Deleting the sun just causes Vue to continually try to suggest that you add a sun, but as long as you respond with "no" you can still get in and edit the environment to your hearts content.  Just play with the level of fog and the falloff values under the altitude dependent fog settings.  Hope this helps!