i also recomend the sandbox to many people, never a problem.
My dogs love plastic jugs. Nanook can even open a pop bottle so well that you can screw the cap back on. Just watch out as sometimes Nanook will confuse a soda bottle that you are still are drinking out of for one that is empty.

The best boredom tool out there is a kong toy, you can fill w/ many many items, regular kibble & treats, peanut butter, yougurt, cottage or cream cheese, leftover potaoes & meat chuncks, ehat ever your heart desires. You can also freeze them for a nice hot day treat & they last longer then too.

A very important tip is that you should enroll in a reputable puppy obedience class & follow up w/ at least one beginer class. It will teach you & the pup many important factors including better manners, socialization & bonding.

good luck & hope to hear of a new addition soon!