Just a thought, but if you are not playing any sort of Celtic music, is a Celtic themed name representing the band well? The alternative is to mix classic rock/folk/and celtic styles. At one of my locals, the band of the night was one guy with a guitar that sang traditional Irish tunes, 70's rock, pub songs, and Canadian Maritime traditional. He was the best band I have seen at that pub or any in Vancouver.

Having said that:

Kiltlifted
On Tap (if your playing in pubs)
Oh Shillelagh
céilidh (pronounced Ceili)
Pint of the Black
Kitchen Party
Queen's Knickers