Hitting with shoes
Many people are hitting pictures and statues of Saddam with shoes.
For Arabs, shoes are as dirty as the things they walk on. If you go into someone's house, or a mosque, you must take your shoes off.
So hitting something with a shoe is a big insult.
Palm leaves
Palm leaves, or fronds, have been waved in Iraq at times of celebration and mourning for five or six thousand years.