I have done these 2.
http://youtu.be/Mlc1sTvKKEU
http://youtu.be/Ikqindz1qIY
But they are a bit of a con. I just upped the frame rate of the video taken. The first one was in HD. I then rendered in SD with a pan/zoom added.
That's cool.
this is the best one I've managed so far: http://www.youtube.com/watch?v=FSUsN6tvMMA
I think the direction the clouds are moving is really important, side to side doesn't look so impressive as towards/away from the camera.
Premiere = video Encore = audio