I just remembered a pretty cool band from Israel called Orphaned Land. They describe themselves as "Jewish-Muslim metal."
I dig these two songs by them, especially the first with the female vocalist. I think the second one is an old Jewish song.
You can definitely hear the cultural influence. They're also pretty impressive in the fact that they are from Israel and have a very strong following amongst Christian, Jewish, Muslim, and atheists/anything else.
Also, you should check out some Eurovision songs. It's a music competition in Europe, sort of like American Idol or something except each musical act is from a different country.
Here's a review of some of the past winners http://www.youtube.com/watch?v=geZZ32svm9k
I have the 2010 winner on my iPhone. Song is catchy as fk.
At one point, I really liked this band called Sektor Gaza from Russia. Here's a song, that as far as I can tell, is about a guy and his motorcycle
. Has a cool old rock sound to it. Almost kind of reminds me of Joan Jett or something, heh.