My dogs get deer antlers to chew on. They're not messy and they last a long time.
They occasionally get raw beef bones, but I watch for small pieces that they might break off and throw them away. I never give them cooked bones of any kind. Cooked bones splinter and can tear up the digestive tract.