Well if you haven't bought a cam yet, you certainly want to look at "lux." As in most things, more expensive camcorders are generally better for low-light conditions. My "B" cam which is relatively inexpensive can't compare to my Sony VX2000. This spec is always listed.
As already mentioned, manual white balance is a must for odd lighting. You didn't mention what kind of shots you were after, i.e. daylight or night. It makes a difference! And if you're just trying to get shots of the church without the people, don't open up your hands (that's a children's joke). Really though, there's no reason why extra lighting can't be used to help balance and brighten up indoor shots.
If you want shots of stained glass windows, you either need to take them at a very particular time of day when sun is shining or have a light outside shining on the window.