My b&g began tearing up my newspaper one day.  since I'm sure print is not the best thing for him, I gave him some white paper towels.  He loves tearing them apart.  He's been doing this for years now and he has never tried to eat them.