The clouds are all real objects. On each cloud there is a particle system to make them look more fluffy. For lighting I used nothing but a sun lamp and a built in sky texture. It took a couple weeks to get the lighting and the colors right, but now I am finally at a point where I think it looks good.
I rendered it over the course of 40 hours, but paused it over night, so I don’t know the exact render time.