Everyone knows about kongs. Train, exercise, or just have have. Your K-9 will love you.
We carry black and red kongs in the ex large size and have them at all the training seminars we go to. It's terrible to lose a favorite toy when you need it!