A few years ago I signed up for a free trial at videoblocks. I was pretty impressed. So much so that I subscribed to the site. Even on the free trial it is possible to download 20 pieces of video a day and there are no limits for full members. There are some really nice videos which are clearly intended for use in worship services. The site is worth checking out and you can view the clips without buying them.
The other footage library that I tried a few years ago was showfootage. I received a voucher for some free videos from them when I bought the latest version of Arkaos. Per clip these are quite expensive at $11.99 for a single sale, but if you find enough videos that you like it is possible to purchase 75 clips for $1.49 each ($111.75,which at the time of writing translates as £70 which isn't too bad for a whole library load of stuff). Again you can view the clips before you decide whether its worthwhile or not.