While it may appear harsh and a tad unnerving, in Iraq throwing one's shoes at someone is actually seen as a gesture of the utmost humility. "Here. Take the shoes off my very feet, for I am not worthy to walk in your presence."
Or it's a gesture of extreme disrespect and loathing, indicative of the widespread hatred of Bush present throughout the Middle East and much of the world. One of the two.