Moin Moin!
Ich lege auch Zeitung aus. Zum Nisten hänge ich gerne eine Rolle Klopapier in den käfig (auf einer kleinen Kette in eine Ecke), dass sie sich dann so viel nehmen können , wie sie wollen. Dazu kann man auch das ganz günstige Papier kaufen. Dann geben Geschäfte ja oft Dinge in Papier gewickelt ab. Beispielsweise wenn man Gläser kauft oder anderes Zerbrechliches. Das bewahre ich auf und gebe es dann dazu. Meist reiße ich es ein bisschen klein.
Man kann es auch unten reinlegen. Voraussetzung ist, dass die Wahre nicht chemisch behandelt ist. In Schuhen ist oft auch Papier, das auch ganz prima knistert, aber meistens riecht es schon heftig nach Gummi oder so. Das würde ich dann lassen. Besonders bei den Ratten, die schon schniefen, Lungenprobleme oder Allergien haben.
Sonst habe ich auch gern Uni-Unterlagen, die ich nicht mehr brauchte, in Streifen gerissen und in den Käfig gegeben. Dann kuschelt sich Mia in die "Einführung in die Entwicklungspsychologie". 
Grüße!
Daniel