My dog will not chew anything that is not food, and her powerful jaws make short work of edible Nylabones.(5 minutes!) I never give her rawhide for fear of her swallowing large chunks of it.
I do give a stuffed Kong ocassionally, but mainly I give her raw bones. They are the best, and she enjoys them immensely. I don't like the smoked bones because of all the chemicals, but I might give her one once a year!
If you want to stuff a Kong for your dog, here are bunch of recipes for it! (scroll down)