We have 2 kinds of movement on the leaves here...the BGround Trees were the most simple ones...they are just Animated Noise modifier but at a very smooth and low frequency.
The "Hero" tree was totally different...we used GrowFX to model the whole tree..and the leaves were animated thru that plugin..very nice tool...essential in our toolbox!

Nildo