Callie really likes the "unstuffed" fur toys (fox, raccoon, etc). Since they aren't stuffed, she isn't as prone to ripping them up as she was the ones with stuffing in them. Her favorite one is a snake with multiple squeakers in it, and it's been the one that has lasted the longest. I do watch them carefully, and if she starts to desqueak them (she's a pro at it) I cut the squeaker out so there's no risk of her swallowing it.
She also likes the nylabone bones, but doesn't chew on them for very long at a time. Her very favorite is a bully stick, but I don't know that I'd give it to a puppy -- and it's very hard to find ones locally here that aren't from a foreign country.
Her latest favorite toy is a baby toy (particularly a red "A"), that goes in a shape sorter. It's hard plastic and I can't imagine why she likes it -- but I keep having to take it away to she won't destroy it.