For a really cheap toy... toilet roll/kitchen roll tubes! My girls all love destroying them.
Also, Athena especially loves playing with things with bells in. Her favourite is a barrel-shaped cat toy with a bell inside. She throws it around all the time.
Also, also... those balls you can put treats/pellets in? We have so many of those now, what with the cats as well. :lol: