You suggestion is probably the most effective method I've heard yet. Get the professional ad industry into launching a campaign on the negative impacts of suicide attacks on Muslims, and denoucing. Even if we paid top dollar for the ads, it would be the best tax money we ever spent.
When I say 'we are bad at PR', I mean the government. Our efforts in Iraq have been clumsy and ineffective. Were we to mobilize the first stringers and make some sophisticated, top notch media campaigns, we'd make some progress in getting that message out.
Thanks. I don't think Foggy Bottom will ever be able to match Madison Avenue.