I've experienced an "open plan" setup that worked; we based the setup on Bell Labs' Unix Room after visiting them. The Unix Room model is actually great, but it's different from your standard open-plan setup:
* People in the Unix Room seemed to be largely working on either individual projects or projects involving only a few others.
* The room itself was not actually very big, so you couldn't jam too many people in there
* Workspace was pretty generous, you weren't expected to tuck your elbows in lest you rub up against your neighbor
* Everyone in the Unix Room also had their own private office with a door, which I think was the key to success.
The last point is the biggest challenge: implementing a good open-plan workspace is going to require even more space than a traditional cube farm.
Edit: I work from home now, in a shed in the back yard. It's the size of a nice office, has doors and windows, and if I decide to work with the door open I get fresh air and birds chirping :)