I can see a cartoon of Obama holding up a rather nasty worn shoe and the caption would be...
“Look, the president of Iran sent me a shoe to signify we have a deal...”
...and the funniest part of is, the shoe would be a loafer.