Do your cats react to catnip? I spray that on toys to pique their their interest.
Also, da bird never seems to fail!
My daughter has been constructing cat homes out of boxes, and they seem to really like that. They just like new and different, so whatever-- tissue paper, paper bags, boxes, bottle caps (plastic), and other cheap toys are handy.