@scholasticus I bundle a big (old) blanket and hide dry kibble in the folds. Both my pups will spend ages snuffling it all out. I also scatter kibble across the room and let them 'hunt' it out. It's free/cheap and you can always do their entire meal that way.
It completely exhausts one but the...
