Showing the sole of your foot to someone in the Arab world is considered an insult. When Saddam was removed from power, there was footage of people slapping his statues with their shoes.
I'm rather surprised that Bush was able to duck in time. Better reflexes than I would've thought.