I should imagine anything nibbly would be good Pixie. Tree branches, a bunch of grass, etc. I bought a hay rack for a hampster, bunged some hay in and the birds love pulling that out. I mix the hay sometimes with shredded paper.
My canary Tilley loves her swing, and she likes to go to sleep next to her mirror. Not exactly a toy but Tilley can't get enough of her bath that hangs on the outside of the cage. She will go in and out until she is absolutely soaked then spend the next hour preening.
I have made her a toy out of the small wooden beads sold for birds, stringing them together in a line and hanging it from the top of the cage. She gave it a try but wasn't overly excited by it. I guess its all about food with my bird, as she spends hours over a honey stick treat bar.
I found a great site the other day about all things Canary! www.robirda.com/ It tells you about diet, general care and just about everything else too.
Interesting cd that you can play to the birds of other canaries singing that is said to encourage your to sing. Having said that its usually the males that do the most singing. I already had a cd of wild bird songs and Tilley completely ignored it so I think its down to your individual birds personality.