The right to participate in the political process, receive higher education, seek employment and not be married without their consent into a state of de facto slavery might be a better place to start. Basic equality (which, ironically, they were a lot closer to under Saddam). Can you think of anything that would strike a deadlier blow at al Qaeda's worldview than the women of the Middle East educated and empowered? That would end them.

Or... we could continue fighting a cultural war with standard ordnance and get nowhere.

Come on, think asymmetrically. :-)