I just can't imagine having to work with another person in my cubicle - although I do office audits so I need to have privacy for the people I'm auditing, otherwise we'd have more issues than just space concerns.
So sorry you're dealing with this OP - I hope that you get out of this situation soon.