Of all the toys we have, Duster only really likes the interactive ones (tugs, things to retrieve, etc.) and hard chew toys. He still occasionally carries his stuffed toys around, or collects them on his cushion, but he doesn't play with them and never has, really. At nearly 17 months old, he still has the stuffed toy that his breeder sent home with him. It's in perfect condition.
For tugs: we bought a Schum-Tug (
Pull-toys for dogs • Schum-Tug • Products), which is absolutely wonderful, very durable. We also have a couple of fleece tugs, but we have to be careful because he shreds and eats them if left unattended with them. We also have one made of fake fur and ballistic (
Dog Agility Toys ? Tugs ? Frizzers ? Stashers ? Gus Custom Creations, scroll down the page), which he doesn't like as much, but which I love because it has a built-in handle and doesn't become as slimy as the others.
For things to retrieve: if you buy small-sized Kongs or balls, be aware that they will only last a few weeks at most, before they become too dangerous (choking hazard). I was given a small Kong but bought a large one. I always used the large one for stuffing (kibble, peanut butter), even when he was small. Ruby once shredded a red Kong, so I bought a black one. It's still intact (so far). I don't like tennis balls as toys; all the dogs I've ever had have tried to eat them, which can be dangerous (blockage, getting tongue stuck in holes). I only use them in the pool, and they're kept out of reach in a bucket for the rest of the time. The best retrieving toy I have is a fabric frisbee (
Dog Agility Toys ? Tugs ? Frizzers ? Stashers ? Gus Custom Creations). It's virtually indestructible and isn't damaged by chomping or tugging. It's also washable and has a built-in pocket for treats. We use it all the time.
For things to chew: we always have a couple of Nylabones lying around (you have to keep an eye on them and replace them when they become too damaged). Get the harder ones; Duster was able to rip chunks off the puppy version and I felt it was a choking hazard. I never, ever give my dogs anything resembling rawhide - it's a serious choking hazard. Our local pet store sells fake sticks and fake antlers, which our dogs love. I immediately get rid of anything that triggers a reaction resembling resource guarding: this hasn't been a problem with Duster or our poodle, but we once had a very gentle Labrador that would turn into a raging devil if we gave her a particular type of chew.
High on your list should be a clicker. You can start using it right away: I started out with it on Duster's very first day home, to free-shape the behaviours I wanted.
My advice would be to wait before buying more stuff, to see what kinds of things your dog likes. My last golden retriever didn't like toys much at all, and Duster has a clear preference for interactive toys.
Good luck!