How about mental stimulation? Having mini training sessions on your own. Does he know his basic commands? If so, you can teach him different tricks.. or perhaps enroll in some obedience, flyball, or agility classes?