My budgie, Chubbs, loves toleit paper tubes. I cut them into one inch rings, and loop them over her perches, and she has tons of fun destroying them. Occasionally, as a special treat, I coat the with a VERY thin layer of peanut butter and roll them in seeds and treats. I seem to have gotten lucky with her; without fail, if I spend more than $5 on a toy, she'll want absolutely nothing to do with it. The most expensive toy she has is a $4 on the has several drawers for her to open to get to her treats.
Posts on this thread, including this one