paper bags
boxes
crinkled paper

What I do with all of my animals is I rotate their toys so they don't become bored of them.
I also freshen them up in the dryer or in the sunshine, which gives them new smells & they are interested in them agian.