Have you tried a Kong Wobbler? Since he seems to like the rolling ball feeder, he'd probably like a wobbler, as well. A snuffle mat would be an easy thing for him to use, too. I'd add a picture, but there are so many different styles - from animal mats to crinkled balls - that it would be better...