A shoe, seriously, a shoe? Nah, that's not cool at all. And he missed...twice. When I was a kid and I used to rough house with my friends, my mom would always say, "keep your feet to yourself." Punch, tussle, whatever just don't kick or spit. This makes "That One" seem like a compliment.
I'll refrain from saying how I think he should be punished, which should indicate how severely barbaric I believe it should be. Love him or hate him, President Bush is still the President of OUR United States. Effectively, he threw his shoe at US(A) by aiming at the President. Pardon our French, but ALBC is pissed!