My girls absolutely destroy tennis balls, if your little guy is the same you might want to consider Chukkit branded ones. Tennis balls last my goldens seconds, these have lasted a year so far!

I sound like some kind of ad bot, but I used to spend so much money on tennis balls that I couldn't help myself :D