From what I hear, throwing a shoe at someone is the ultimate insult in the Arab world, so as random (and even funny) as it probably appears, there is some meaning behind the act.
Shoes and insults hurled at Bush on Iraq visit | World news | The Guardian
Gotta admit his face was priceless. He also has good reflexes.