What I do with Jesse, my biggest destructo-dog, when the weather is bad and he can't go out and play as much as he would like, is give him an empty cardboard box to destroy. I actually save them up in the spare room for just those occasions, and believe it or not, even if I set a box down in the middle of the floor, he won't touch it unless I specifically ask him if he wants the box. Then its all over the place, but he gets to do all his ripping and tearing, and chewing paper, and all that fun stuff, without ruining anything useful.