Orphaned Land - Birth of the Three (The Unification)
Only heard few songs by them before and they sounded nice so early this week I got myself Mabool and The Never Ending Way of ORwarriOR. Wonderful music, really works for me. Especially the song I linked I've had playing alot.
Orphaned Land takes alot of influences from Middle Eastern traditional music and plays oriental metal combining it with different genres. While their lyrical themes seem to revolve around the three religions of Judaism, Islam and Christianity I recommend them even if a person usually steers away from any "religious" band. Orphaned Land uses them more as concepts rather than the "God is great, he saves!" that some have a problem with.