You've got some great ideas there. Working their brain will tire them out. Even a 10 minute obedience session will ear them out a little.

Along with all the other suggestions (except the one with the dog running next to a car thats just too dangerous) I'd suggest doing the NILIF (nothing in life is free, are you familiar with it?) and an extra walk or two a day.

I have a long hallway and sometimes when it is really bad outside or even just when I am sitting watching tv (after out nightly walk but Kaige still has energy to burn) I sit on the couch & throw his tennis ball down the hallway. He'll play fetch forever. lol