What is a good dog toy for my Shih Tzu?

He just loves soft, fluffy squeaky toys. The problem is that he destroys them. I'm all the time finding bits of annihilated dog toys. I have bought him toys for tough chewers, and he doesn't want anything to do with them. I know he wants a plush toy, but I have yet to find something he will play with but won't destroy. Any suggestions?