It doesn't bother me a bit. I guess that may come from my Russian heritage. Men always kiss hello and goodbye on the cheek..three times at that! ;)
Us, too. In my community, men kiss and hug each other.