I've thought of the kong, I may get one tonight. He's not terribly food motivated, though, so hopefully he'll be into it.
I'd actually feed him his meals in the kong. I've never bothered with kong=treats, just put b'fast and dinner in there. He'll love it, and that way it takes him 30 min or more to eat and distracts him while you leave the house.
Some good ideas on here.
Good luck.
My photoblog http://dragons-fly-peacefully.blogspot.com/
Bacchetta Giro (recumbent commuter)
Bacchetta Corsa (recumbent "fast" bike)
Greespeed X3 (recumbent "just for fun" trike)
Strada Velomobile
I will never buy another bike!