My little dog really loves the "Chew-eez" strips made by Purina. They are rawhide strips, and come in both beef and chicken flavored.
The 9 oz. box costs $4.99, and contains about (20) - 2" x 6" strips of what the box says is real beefhide (the flavoring is added).
Each strip is at least 70% crude protein, and Purina recommends that you give your dog at least 2 of them everyday to satisfy his need to chew, help reduce tartar, and to help keep his teeth clean.
My dog only weighs about 10 pounds, so each strip occupies quite a bit of his time, curled up on his bed, gnawing away. It lasts him a day or two. Larger dogs would make a qicker project out of each one, but I don't think the strips are too small, or too big. No matter what your dog's size, I think he'll love these. And the price per piece is really quite inexpensive.
We get ours at Meijer's, but since Purina is such a well known name, I'm sure that they can be found at most stores where dog food and treats are sold.