My rottie-doberman mix was brutal on dog toys. As a pup she'd carry around logs from the wood pile. I don't mean sticks, I mean logs. She'd also chew a hole in the wall if bored (broke her of that one in a BIG hurry). I "lost" a rubber sanding block while painting the exterior of the house-yep, she got it. The red Kong wasn't quite durable enough, so I stuck with the black ones.
She also loved the rigid, clear plastic bottles that fruit juices come in (the ones kept on the shelf, not the ones in the refrigerated section). The ones that Costco brand cranberry juice came in were her favorite. You'd leave the cap on and toss it out the door. She'd grab it in her jaws and squeeze it. It made a really annoying clicking size as she bent and released the plastic, but she'd carry it around the back yard for hours. They also make wonderful weird bounces when thrown.
The big thing my trainer taught us was that once she'd destroyed a toy, it was bad to give her another one of the same type, because she'd now "figured it out" and would make a game of destroying the next one faster. We gave her tennis balls for playing fetch, but never let her keep them long enough to destroy them.