flamezz: a distortion pedal probably isn't the best solution for a worship band setting. keep in mind that you are essentially fighting with the keyboards/pianos, vocals, and any other guitars for pretty much the same frequency ranges in the mix.
from experience, distortion generates too many extra harmonics and tends to get your sound "lost" in the mix, as well as possibly offending people by being too in-your-face or noisy. like markedymark said, a modded bd-2 or a similar pedal would be a good choice for a worship setting-something that remains clear but has a bit of bite to it. a lot of church guitarists that i know use tubescreamers or clones.
..while we're on this topic, it's probably worth checking out the sonic edge band from singapore. they're a guitar-based worship band and it's a very interesting approach to worship, somewhat like a more indie planet shakers. what's interesting to note is the extent of effect usage that you can see in the band--they use a rotating cast of musicians, and most of the guitarists have a pretty substantial palette of tones at their disposal.
as far as pedals go, you can't go wrong with od and delay, and maybe an eq or chorus to spice things up a little. back when i played with the wesley methodist youth band, i used a really old (and noisy) korg od105, a dc-3, rv-3, and ge-7. it was really simple and lo-fi, but it got the job done pretty well. when it comes to worship, it's your playing and presence that communicates to people, not the weird noises you can make with a guitar.
