So I watched it and I agree with OP it's a much better film than it got credit for. It's nothing like what I recalled so now I'm wondering if I got it mixed up with another movie and have actually never even seen it. Anyhow... the plot is pretty simplistic but the build up is pretty good and the eventual pay off satisfying. The actors clearly relish their roles and are having a good time. The gimmick with the language is pulled off surprisingly well considering how corny it could have become. My biggest criticism is actually the casting of Banderas. I think he's a fine actor but not once did I feel he was credible as an Middle Eastern, and his latin accent didn't help! I can only guess that it was a flop because there's no hook initially and then it takes forever to get into the main conflict. If Banderas' character had more appeal that might have been enough to pull the audience in, but the movie relies mostly on the strength of the supporting characters to keep the interest going and it's not really enough. Omar Sherief, despite the weight of his name, feels tired and distanced from his character and I never felt drawn to him even though it's an important role.