I use newspaper for all of mine. In addition to being free and easy to clean, there's next to no dust and they seem to enjoy burrowing between the pages.