I would highly recommend a Nokia N70 or any other phone that is similar.
I've recorded a number of videos with it & the quality is very good.
It saves as an "mp4"
The video also comes out upright..
Especially if it's a church thing, then if the church is planning to buy a phone for an employee / caretaker, buy one of those phones.