..ity

It's that time of year again, when my UU church has an Irish-themed service and our band does some music to accompany the service. This year the theme is the transition from paganism to early Christianity.
I'm looking for suggestions on a song or two that would be appropriate. I'm not expecting any trad songs to be on this topic so contemporary is fine. I'm already considering "Be Thou My Vision" in gaelic (it's based on an Irish tune) or maybe Mary McLaughlin's "Bring the Peace". Any other suggestions?