It is not uncommon for Russian men to kiss in greeting. While that is being pounced on and exaggerated right now, it truly isn't uncommon.
Am I overreacting? I don't think I am, but reactions have been mixed. Watch here and tell me what you think.
People has a poll where the majority of people voted that the reporter out of line. The article above says the man asked and was granted permission to hug Will Smith. He had permission to enter his personal space, and while the kiss was over the top it is only by our butch alpha-male Western standards that it becomes truly "offensive"... but take one look at Sacha Baron Cohen's humor and tell me there's no double standard.