The client had the first half of this concept, which I thought was a great way to make this animation memorable.
Technical: The tough part was getting the clouds to look decent. I used a cloudlet particle scattered all around with a fast blur set very high. Using the camera we zoomed past the clouds. I used a shine effect on the cloud icon. Also if you notice I animated the clouds inside of the icon as well with a separate composition just for the clouds.
Logo Animations: http://www.spinmylogo.com
Explainer Videos: http://www.pandamotion.com