I bought several cat perches (cat trees? climbers?) and those are a huge hit. To get the safer ones costs a bit more, but it is so worth it. I seldom have a perch empty. Mine also like the catnip mouse, preferably one with a pebble inside so it rattles a bit. Other than that, brown paper bags and empty boxes. I learned (like you) that the toys just don't get much use.