The fact that it's legal doesn't mean it's not morally objectionable. You can argue that not the choice not to make it illegal is a jurisdictional one, but that doesn't change the fact that European companies engage in the practice when they could choose not to. I think that says a lot about European attitudes towards corruption versus American ones.