I LOVE bearisgray's idea. You can have business cards printed up SO cheap. That would be great-you could have the full verse on the card, and the church info on the back. I think Vistaprint(?) is the one I used last time. Really inexpensive, and I rec'd within a week or so.
I like the Galatians verse better myself, but that's just me.