I've tried just about everything and the little buggers simply refuse to keep their beds made up. Shredded paper got eaten, straw and hey got kicked straight out, and then I followed a tip I got on here saying to use old towels and etc. In went a few old t-shirts and the days of chicken kicking their bedding out came to a sudden end. Also, I think they like the softness of cotton towels and t-shirts, and also, once they get dirty, a quick soak in some warm water and bleach leaves the bedding fresh once more.
Now, being a sucker for punishment, I just yesterday changed over to wood shavings, but, I have also modified the nest boxes so that it's virtually impossible for them to scratch the shavings out
I've also gone ahead and covered the entire run/coop floor with shavings and what a difference it's made. No more poopy smell, neat and tidy, and the girls stay amuzed all day scratching through the shavings. Of course they also get a banana leaf of two which they devour in minutes, and then they also get theire daily fix of grass cuttings, weeds, Chinese Water Spinach, Pak Choy, and etc.
I guess they are having a good life, but then again, they pay their rent all nicely wrapped up inside a shell