Does it mean the same thing, throwing shoes at Bush and Iraqi's hitting Saddam's Likenesses with their shoes?

This is also a big insult in India, because the head is the purest part of the body and the foot is the most impure. It doesn't matter if the person is actually holding the shoes; it's the contact with the head that is important. If the shoe is made of leather that's even worse.