In my experience semi-open layouts are the best. A handful people working in the same room on the same project generally seems to work well at encourage pair programming and exchange of information while having an actual room isolates from other distractions.

That said, I think in the programming world, remote work will eventually become the new office because it's the ultimate cost cutter and greatly opens up the pool of applicants.