Offices, real offices for each developer are best.
However, open-plan is still better than cubicles. Cubicles share all the problems of open-plans + you stare at the walls of your cubicle.
I'd love to have an office but I prefer open plans over cubicles.