I've been having good luck with a slingshot-shaped product called Benebone. Similar to Nylabone, but I think it might be more durable. The toughest Nylabones and Benebones are not edible chews, so keep an eye on wear and tear.
http://www.benebone.com/