Bring 'em to a dog park (fully fenced in ) and let em loose. They'll get planty of excersise chasing/running from other dogs.

Another thing is (if they are come-trustworthy ) go to farm fields or forest and let them run till their hearts content. I'm lucky, I can do this everyday.