Thanks for your comments, guys.
Martin, yes, I thought about adding some algae and stuff like you said. I'll see, what can be done.
My method is fairly simple. I place a hollow hemisphere over my scene, uncheck "cast shadows" and apply a selfilluminating white color to it (or an image map if you like). After I have disabled the sun I adjust the value of selfillumination until it's bright enough. Makes a nice overcast type of light, and as far as I can tell, it renders faster than a real overcast sky with real clouds.
This all looks best with the path tracer!!!!