I second anything Kong made. Don't remember what they're called but they are animals, and they have like tentacles coming off them. I have a medium sized fox one still completely intact from when I got it as an x-mas gift two years ago….I bought an 'xtra large' rabbit one for him - it has two squeakers in it. Still unblemished as well. Those toys are fairly well made.
Nonsqueaky toy that can take a beating = Tuffy toys. I use mine for fetch, works pretty well.
The stuffless toys can last awhile too, but are usually pulled apart pretty easily; I have one that is still going strong with both squeakers.
Otherwise all of our other toys have been ripped to shreds.......or ignored. Thrift store toys in bulk!