I have thick cardboard lining the nest boxes, covered with shredded newspaper. The newspaper's dead cheap, cleans out quickly if soiled, provides hours of entertainment for the girls who love to throw it over their backs and play with it, and it composts readily. Plus you can make a really fluffy nest of it on the cardboard.
The cardboard also helps insulate the nest boxes so they stay a bit warmer.