My little Lucy is 14 weeks and also teething- I am a big fan of NYLABONES. They are great because they can chew and chew and chew and they don't break or come apart or anything. I keep them in the freezer sometimes so that they are cold. SHe loves them and apparently they are indestructible. My parents give them to their teething german shepard, too.
I also have a few of the Petstages toys that you can put in the freezer, however- they both have fallen apart, so I do not recommend those without very close supervision.
I posted some pictures of Lucy with her Nylabone!
PS are your puppies ears back down?
Lucy's ears had gone completely straight up and now that she is teething they have gone back down. I have heard this is normal, but was wondering some other people's experience.