I once went on a tour round a 'free range' egg farm. The boxes they sell the eggs in show the owner (a charming looking blonde gentleman) holding a hen and smiling and of course the box has a little description about how he cares for the hens and they are free to roam in lush pastures.
The reality couldn't be further than the truth. Yes, The hens might have access through a very small door to a dusty paddock outside, but inside the shed there were metal poles for them to roost on, stacked up like some kind of hen storage unit, all crammed in with no room to move, hundreds of hens. There were conveyor belts for the eggs and it just looked totally barbaric.
The smiling blonde owner from the box didn't even know how to switch the light on in the shed....he obviously was so involved and cared so much 
I think the best thing you can do is buy eggs from local pet hens where you can see their living conditions. Admittedly that's harder to do when you don't live rurally, but basically all the free range labels in big supermarkets are a con.