Muntadhar al-Zaidi might be the most popular person in the world.

“This is a gift from the Iraqis; this is the farewell kiss, you dog! This is from the widows, the orphans and those who were killed in Iraq!”

Muntadhar al-Zaidi was tortured in police custody for throwing those shoes.
He was sentenced to three years, but only served nine months. The reason for the relative leniency was the unprecedented level of public approval in the arab world.
You would have to go back to Saladin to find someone so universally lauded.

Amid the backdrop of the unpopular and seemingly interminable war, Zaidi was praised as a “David and Goliath figure.” Thousands of protesters demanded his release from prison, while lawyers worldwide volunteered to represent him pro bono. An Egyptian man offered his 20-year-old daughter’s hand in marriage, while a farmer in Palestine’s West Bank promised him “a bride loaded with gold.” A Saudi Arabian television station reported that a businessman there had said that he was willing to pay $10 million for one of the famous shoes. (No luck: They had been destroyed after they were checked for explosives.) The Iraqi government requested an apology from Zaidi’s employer; instead, his boss said that he was building him a new four-bedroom house that would be ready in time for his release.
...
The shoes that had whizzed over Bush’s head — an otherwise unremarkable pair of leather oxfords — became a symbol of resistance in the Middle East. Ramazan Baydan, a Turkish cobbler who claimed to have made Zaidi’s shoes, reported receiving thousands of orders over the course of a single week. “We might have to hire 100 more people to make the same shoe,” he told The Washington Post. He later renamed the model “The Bush Shoe.”

You can still play the online game here.
The shoe-throwing has inspired a global copy-cat trend.