The old Dark Sun games aren't really Middle Eastern in flair, but they do take place in a desert setting by and large, and are quite good, and feel more like a modern era CRPG than their contemporaries.
I think they also did one of the gold box titles based on Al-Qadim, which is like the D&D Arabian Nights pastiche setting.