When I started, it was all cubicles like Office Space. I disliked them for being very corporate, oppressive, and impersonal. Microsoft promised developers a personal office with a door and I always preferred that idea. We complained to management about cubicles. Noise was part of the complaints with cubes since cubes only partially blocked sound. We wanted our own offices.
How did management respond? By removing cubicles altogether and replacing it with the more noisy and "revolutionary" open office. Careful what you ask for.
One of the options I really like that you didn't include is breaking teams into separate, noise-proof rooms. In those rooms, you can do individual desks or cubes. The room limits noise to a single, related team. So, you can have impromptu discussions with teammates. But, you don't get all the irrelevant chatter that you do when every team is in the same room with the open office or plain cubicles.
In your hierarchy, I'd place the team room between "small office with a door" and "proper cubicle".