For fast I'd crochet or loom knit hats or scarves (I'm actually unaware if these would be quick with crochet as I knit, but I hope so!).
Digital media could be printed and turned into necklaces using photo charms or scrabble tiles with Mod Podge glue to seal the paper.
I don't know if they would sell as you'll have to hit the right person, but you could make mini scrapbooks for vague themes such as vacation or pets or spiritual growth (baptism, first communion, confirmation, etc.) since it's a church.
Are edibles allowed? Cake pops are sure to be a hit and they're easy to learn to make. :-)