My Border Collie loves to chase and fetch, and chews through everything pretty fast, too. I have found a few good toys:
-- real tennis balls last pretty long. The cheap toy balls from the pet store or Walmart only last five minutes.
--Kongs are the best--we have a few of different sizes and degrees of firmness, and I vary the one we play with. She likes that they bounce in unpredictable directions, and she tries to catch them in midair.
--Kong on a rope is good, too--she brings it back, and we play tug with it. When I had two dogs, they would tug each other.
--Kong Frisbee is great--it is durable, black, flexible plastic, and she chews it without breaking off pieces.