I've read a few negative things about tennis balls and dogs but I'm having troubles digging up info on it now....but I do have one link
http://tennis.about.com/library/blfaq13.htm. It's sort and to the point. But I've also read that the rubber material itself can be harmful too. I'll keep looking and hopefully post another link.