What version of Premiere are you using ?
In Premiere Pro 1.5. It's under
Video Effects
Render
Lightning
In the effect controls you can fine tune it so it's just how you want it.
I don't know how it's done in later versions of Pro, or if Elements can do it.
If you already have some lightning footage to use, and if the sky is black (or very dark) you can use the Luma key to make the sky transparent. (or possibly the blue screen key if the sky's blue, but maybe not as simple because of the blue light in lightning)
If you need to create some lightning, Ulead 3D Studio can be used for this. Make it on a green background, then you can key out the green in Premiere.
