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
Yeah, definitely not the right tool.
I'd like to learn to use it a bit to even just add simple text overlays to things.