We use grass clippings, leaves, hay, straw, old pine shavings, pine needles and other gardening debris. The chickens love digging through the litter for bugs and seeds. It breaks down into great fertilizer for the garden.
Is your run covered? If not, that would really make a difference. Our run is covered and we use the Deep Litter Method out there, mud is never a problem.