I know everyone already suggested it, but try agility. I want to get at least one of my dogs into it in the spring--I can't wait!! Any kind of classes or interactions you have with your dog will bring the two of you closer (if possible!!!)--check out some stuff!!!