Just as a humorous distraction, be sure to check out hizbollah.org's audio section. I'd recommend you have a case of beer first though (or maybe during -- their 'net connection is sloooooow).
I love bands that use scales and influences from the east. One band I will mention and love are The Secret Chiefs 3. Very weird. Very Kool. But not heavy.