Why make martyrs out of these psychotic parasites?! We already have a sufficient number in custody ... What we OUGHT to do is dress them all up in pretty little pink teddies and roll the video cameras as their new 400 lbs cellmates costumed in Hasidic attire have their "way" with them. Ohhhh, they'll get their 72 virgins, to be sure - just not in the way they had ever imagined.
Send them to the infirmary every morning - forcing them to take their vitamins and live long healthy lives. If they ever do achieve "martyrdom" for their dastardly deeds - it'll only be after being the lifelong resident [W]itches of Cell Block D.
Next - and this is the REALLY important part - Blast that video feed via satellite onto every TV in the Middle East. To cover ALL bases and maximize exposure, burn the videos onto PDAs (I'd recommend Compaq iPaqs because of the 64K color screen clarity and digital sound) and drop them into the remote villages - heck, maybe even put these specially preconfigured iPaqs in every humanitarian meal pouch; burn video captures onto paper and drop those too; and blast the radio waves with assurances that not only do the [W]itches of Cell Block D still get to pray 5 times a day - they get "something else" five times a day as well.
How many eager recruits do you think they'd get then? If an more of you PsyOp types need fresh ideas, don't hesitate to ask.