It is true that Bin Laden's popularity has waned dramatically in the Arab world, and among the Palestinian Arabs as well. But you will be hard pressed to find a Western media outlet pointing out that over a quarter of Palestinian Arabs still view Al Qaeda favorably or that over one third had confidence that Osama Bin Laden was a good Arab leader.
Al Qaeda also received largely negative ratings among Muslim publics in the 2011 survey. Only 2% of Muslims in Lebanon and 5% in Turkey expressed favorable views of al Qaeda. In Jordan, 15% had a positive opinion of al Qaeda, while about one-in-five in Indonesia (22%) and Egypt (21%) shared this view. Palestinian Muslims offered somewhat more positive opinions (28% favorable), but about two-thirds (68%) viewed bin Laden’s organization unfavorably.
I know - let's reward Bin Laden's biggest fans with a state - one that is ethnically cleansed of Jews!