Another thing that would help is moving to a different desk, but I'm guessing that might be a bit more difficult to negotiate.
(These days I'm self employed and work from home but that's what I did when I worked in an open-plan office. Also, if you can, come in to work before everyone else, while it's still very quiet. Usually more acceptable than coming in later than everyone else and staying later.)
The sad thing is that even if you look at it economically it doesn't make sense. Say that in order for each employee to have their own office you need 10m2 extra space per employee. Where I live, that would amount to ~2.5% of the employees salary, i.e. if a private office makes your emplyees more than 2.5% more productive you're profiting from private offices. In my experience my productivity boost when working in a private office amounts to maybe as much as 25% or more.
I recently was fortunate enough to have my own office for a while and I haven't been as productive since...well, since last time I had my own office some five years back. It's an awesome feeling to enter flow almost as you enter your room...
It's interesting to think back at my 15+ years long career and realize that the times when I've been most productive coincides with the times I've had my own office.