This is the heart of the problem with Islam, they are all nutjobs. Apart from Islam, the only other folks who believe they are going to die and have eternal climax with 72 merry virgins are all locked up in the Ha Ha House.
Creative thinking time? Douse all terrorist corpses in pigs' blood before burial. Broadcast the dousing and burial on live TV.
Shalom.
It will be a big help when the Iraqi police and new military are trained. They may be hoping for too much from that though. I think one thing they've got to do is change their mindset. They seem to have approaced this at the outset like it was an annoyance that would go away in a few months. They've got to look at it as a longer term battle. Start requiring ID cards for everyone, perhaps putting remote hidden cameras in various places etc. Start searching house to house in Tikrit. In other words, stop simply being reactive.