I went through a phase about a year ago when I was obsessed with finding middle eastern blogs and sites. The following have wound up on my list of regular reads:
The Religious Policeman (the anonymous diary of a Saudi man who lived in Saudi until just recently, but now lives in the U.K. He is very critical of Saudi Arabia's gender apartheid).
Mahmood's Den (a blog by a well-to-do professional and progressive family man in Bahrain)
Arab News (a daily news site out of Saudi Arabia, widely read in the middle east).
I am ashamed to say that I don't have any women's blogs on my list. I promise to go about remedying that soon!
In addition, Feministing has a list of sites (with the heading "international") of organizations dedicating to improving women's lives in other countries. I have to rush off to work but I will be adding these links to the side column shortly.