Earplugs work very well. Not only is your workplace quiet immediately,
it sends a strong message. It also helps to start listening to CDs, but
the message is not as clear. It's also hard for me to work and listen to
music (or even chew gum). I certainly symphathize with your problem.
I now have the quietest cube imaginable, with a window, and I'm feeling
very isolated. I don't get any information over the cubes!