Indoor boredom-busters for dogs?

[intheflow]

It's waaaaay too cold for the dogs to go out longer than necessary to do their necessary business. But my dogs are used to running for about an hour a day and Honey, the young'un, is especially buggy indoors. She's chasing the cats and tipping the trash - which she usually stays away from (or only engages in half-heartedly) when she gets out running.

Anyone have any indoor games to recommend for doggies? I have two games that I play with them, but both are short and involve food and others would be appreciated by both me and the dogs.

The first one I call "Hansel and Gretel." I put the dogs in the bedroom and sprinkle kibble throughout the house. Then I let them out and they search through the house for their "bread crumbs."

The second game is to put their cup-o-kibble for dinner in cardboard boxes (a box for each of them), and then fill the boxes with crumpled up newspaper. The dogs have to find their food through the paper. They love this game, and it's pretty hysterical seeing them with their heads buried in paper pushing boxes around the kitchen.

I used to play "Where's the squeaky toy?" with Bear, my older dog, when he was an only child, but that doesn't seem to be an option with the two of them because a) Bear knows the game and finds the squeaky before Honey, and b) Honey can't catch on to the point of the game because Bear always beats her to the punch.

So... what do you do with your dog(s) when it's too cold or rainy or snowy to go out?