My son loved those foam bathtub letters - He could bite them, hold them, but they woudn't tear. Sophie the Giraffe - I did't get one for my son, but quite honestly, I think they look and sound just like a doggy toy. So no, I wouldn't buy it for my child!
My son loved the black and white part of this toy http://www.amazon.com/Sassy-Ring-Links-Rattle-Development... The black part was kinda rubbery
Also check out "teething bling" - rubbery necklaces and bracelets that you can wear and baby will love
http://www.amazon.com/Smart-Teething-Bling-Shaped-Necklac...