I used to use construction 'headphones'. They do nothing but dampen outside noise - no music. It's a pretty good solution ... but a solution to a stupid problem because the right solution is more productive working conditions.
However, it raises the question: "Should employees have to solve these problems?". Depending on the office size, a more private setting could be provided for the employees affected.