We have hot desking; working from home, flex working. It was a pain to get used to but it works most of the time.
We have to sign up to a 'work style' so either mostly in the office, 50% in the office 50% home or mainly at home.
The Mostly in the office crowd have lockers that are next to the desks, the rest of us have lockers on wheels, we all also have laptops.
We do have clusters, so we have 6 desks to 10 people, 2 are mainly in the office the rest of us are 50/50, to be 50/50 you commit to working from home at least 2 days a week. We have a website where you can book your desk up to 2 weeks in advance so no first come etc.
When we're all in the office there are unallocated desks aka exile 
though if you're really busy and don't want to be disturbed people choose to sit there.
Not even the most senior have an office, it's, all open plan but we do have small 1-2 people rooms that if you need to do long calls etc you can book one or there are always walk-in rooms too.
we find it works but then everyone has to give and take.
Laptops not only make working from home easier but mean if you need a special mouse etc it plugs in to the laptop rather than rooting around on the floor with PCs and you don't have a slow start up.