That is seriously weird to my western ears. I'm familiar with middle eastern intervals, and those ones sound all "off-key" to my ears -- mostly a little flat, some a little sharp... But I see what you mean about sounding similar to modern Eastern Orthodox music...
I notice that there's a drone constantly playing. Was this organ that they used something like the bagpipes?