-My goal is to make worship videos that can actually be used in worship services. Most are too flashy or the lyrics don't come up soon enough. I make these videos to use in our service, so they should work for most churches that need this service.
-Worship videos don't have to be cheesy.
-The program that I use is Adobe Premiere Elements (not that expensive).
-I know you need a CCLI license to legally use these in your service; that is default. As far as the video content, that depends on the individual video. Most, at least recently, don't contain visually copyrighted content.