You might already be familiar with her, but if not, you should check out Youssra El Hawar:
http://www.youtube.com/watch?v=H4oMi4pWv9o
She's more down-to-earth/ indie/ quasi-hipster, all of which I think appeal to the average American without an ear for the Arab scales (like myself) and who may be turned off by the poppy, plastic singers of Lebanon (no offense to anyone).
I'm among those who really appreciate your work in this blog! Thanks and keep it up!