My old neighbor had a field lab who she would whack tennis balls with a tennis racquet for. The balls went a LONG way, and it tired the pup out faster than anything else we found.

Another friend of mine has a dog that likes to pull. She got him a weight-pulling harness and hooks him up to heavy stuff to pull. He LOVES LOVES LOVES it and it sure does wear him out.