When I was young we had guinea pigs and we used wood shavings over newspaper. The cleaning ritual involved carrying the cage (sans piggies) out to the compost, dumping the shavings and paper etc.
We are getting ready to adopt and I have been looking at all of the alternatives now available...