I would start with a solid and some fractal noise on that, animate the noise, than make some masks and the luma matte option might be useful too. Hope that gets You started.
I have personally not seen any difference between the two when using intermediate codecs, only when compressing for the web or DVD, but then again if the result was exactly the same they hadn’t made compressor in the first place 😉