This is a difficult question to give a definitive answer (I think that's why it keeps popping up a lot).
It's kinda like: Hey, what's the best pizza EVER?
Depends on your tastes.
Ok, let's get the facts out of the way: you will be hard pressed to outgrow a 40W tube amp. Need more volume? Add more speakers, or mic it up (which you should b doing regardless of the size of your church, in my opinion).
Now, for opinions: Personally, I think the Fenders are a great amp for clean to cleanish tones. I've never really played one that I got an amazing distortion out of. Keep in mind, my experience is pretty much in the store.
If you are looking for a good start for a POD or other effects, then that's probably a good route to take.
We all now how I feel about my Classic 30, so I won't rant.
We all know how much everyone likes the Crate V-series. I'd put that on your list.
One thing to consider--and I have no idea how much these cost - is the Visual Sound Workhorse. It's an all-tube amp, made to gig, and designed to be used with pedals (it even has a 9V output for your board--right on the amp).
I think they're pricey, though, but I've read good things.
Mainly, just shop, shop, shop until you find what you like. Take your guitar with you (unless you can pick one just like it off the wall).
Use your ears, mainly.
Let us know what you find.
