Ear plugs
For precisely the reasons stated (about noise canceling headphones), I prefer foam earplugs. (Mac's are my current favorites. A years supply for the price of a drink). But if it comes to it, a verbal, respectful request has worked best for me. You take the high road and hope for civility. If that fails, hummm, we each have our own personality.