This CBS video provides a cultural explanation for the meaning of throwing shoes at someone in the Arab world. There is another video that I cannot post (because of profanity) that actually explains it all very well - (warning, very likely to be offensive) http://www.youtube.com/watch?v=jgZr3Ku4T9Q - try to skip the screaming at the beginning.
Flying Shoes Create a Hero In Arab World
By Sudarsan Raghavan
Washington Post Foreign Service
Tuesday, December 16, 2008; Page A01
BAGHDAD, Dec. 15 -- In hurling footwear and insults at President Bush, Muntadar al-Zaidi expressed what relatives said were his own frustrations with American policy in Iraq and made himself into an overnight celebrity in the Arab world...
On Monday, people across the Middle East applauded Zaidi for expressing their anger at the Bush administration. In cafes and online chat rooms, people joked about the incident with glee, releasing years of frustration with U.S. policies. Thousands of Iraqis demonstrated in the streets demanding his release from Iraqi custody.
Iraqi authorities have not charged Zaidi, but they have arrested him for "his aggressive actions against an official and a visitor of the Iraqi government," Yaseen Majeed, a top media adviser to Prime Minister Nouri al-Maliki, said in a statement. Majeed called Zaidi "a disgrace to journalism" and said he would be handed over to the Iraqi justice system for punishment.
Munqeth al-Faroon, an Iraqi court official, said Zaidi could be sentenced to up to seven years in prison for insulting the nation's leader. On Sunday, at a news conference held by Maliki and Bush, Zaidi threw his shoes, one after the other, at the U.S. president, shouting, "This is a farewell kiss!" As Iraqi security guards converged on Zaidi, he yelled: "Dog! Dog!" ..more