NIce to know that you are the one among those so much concerned about boredom happening with your bird.Keeping toys in their vicinity is a great idea.
How about putting things like straws, match sticks, etc, the ones that they can pick up with their beaks to play with? Also, i think it will be wonderful to put small sized wind-chimes in their cages.