Right now I'm giving Sweet Potato Chews and the boys LOVE them - they come in different sizes/types. They don't last as long as perhaps protein based chews, but they're great. Also, what about Canine Caviar Stix? Don't know the protein content offhand - but might be worth checking out.
