I'ma be a rebel and recommend Mugar and Great Big Sea. Waaaay out there, for you, but I'd still suggest trying them.
Mugar does a Celtic-Kabyle fusion. The Kabyle are a Berber ethnic group in northern Africa. I myself am half Kabyle. It's an interesting sort of music, and probably like nothing you listen to usually, but I like it quite a lot. I think they only have two albums out, though.
Great Big Sea is a Canadian band from good ol' Newfoundland. Folk/rock sort of thing. Pretty good.