Once again the Howling Imam and the Headless Kuffar been extermely generous: they have written music to my lyrics, and performed the song, and made a video. The song is here. The video is on Youtube.
(I just realized that the song is really not a very good parody, because Abu Izzadden would probably agree with every word of it, except maybe the bit about replacing 72 virgins with one who is 72 years old. You really can't parody the guy.)