The only way to go cruelty free is to stop eating meat. Sorry thats my honest opinion. Its better for the environment, your health and your wallet as well. The label "certified humane"(on milk, eggs, dairy etc...) carries with it a very arduous process, and can be trusted. if you want to stay away from the most vile abusers of animals then cutting out all tyson products would be to your advantage. Now if you MUST buy meat it is relatively safe to do so from whole foods, the owner is vegetarian, but in order to keep his store running he had to sell meat, so his standards are really high.
"Cage free" is actually better and worse, the birds are allowed to "dust bathe" and preen because they have more space, but they are stored in close capacity with other chickens, like( 3 per square foot or more) there is a lot of pecking, and therefore more antibiotics must be given because of all the open wounds that this creates. The caged birds are alone and grow no sores, but they spend most of their life sitting because their feet(being hormone fed)cannot support their weight. So basically you have to decide the lesser of two evils
a life of fighting open sores and antibiotics(cage free), or a sedentary life in which all natural activities are forcibly suppressed(caged).
local eggs are really the only way to go, or not at all.
As far as the meat supply, beef, chicken, pork, etc.... Our local farmers are being driven out of business because of the high demand of cheap meat. This makes them have to charge more for their product or become like the factories (corn fed, hormones, close quarters, underpaid workers, antibiotics,)
To be "cruelty free" you certainly cannot eat meat. If you want to lower the amount of cruelty your dollar supports you can buy the pricey grass fed beef, local pigs and chickens and eat it rarely, as a 'treat", like once or twice a week.
The less meat you buy the better. Now before you decide to give up on this new road you want to take, just remember that millions of people go vegetarian and never look back. Its so much easier than sifting through labels and shelling out all your cash for the rare, happy cow.