re: Puppy Chew Toy?

Try this: Himalayan Dog Chew

I have the same problem with my Yorkie. I've always given him the rawhide crap, though I know it's not supposed to be good for them. Loses interest really quick anyway - I give him coated ones and he just eats the coating off and is done with it. I tried things like bully sticks, tendons, deer antlers, nylabones, rope toys, etc. But there was nothing he would consistently go back to.
Then a friend gave us a pack of these Himalayan chews at Christmas. They are hard, so the dog gnaws on it for a long time before making much progress. They must taste good because he goes back to it for days and days until it's nearly gone. And here's the cool part - when it gets down to the last inch or two, and you're worried about the dog swallowing it and choking, you toss the thing in the microwave. It expands into this big hard biscuit kind of thing, which the dog promptly devours like there's no tomorrow. We got a pack of 3 over 3 weeks ago, and he's just about done with the last one now (and there's not a day he doesn't chew on it). Tastes good, lasts long, and they get that bonus treat at the end.
Here's a video of what happens when you microwave it: LINK
Don't buy nugget sized - buy the long treats. I microwave it when it's at around 1.5-2 inches (about twice the size they show in this video) and it makes a much larger biscuit than that.