There is always SOME meat left from a deer that is just not fit for human consumption, whether it's blood shot that you just can't clean up, too much connective tissue you can't seem to scrape the meat off of, or those ends of the liver where the arteries come in. I wouldn't say that I dedicate any of my deer to my dog, but I save all these little bits in a bag as I butcher. This typically gives me a bag of trimmings anywhere from 3 to 5 pounds.
As to recipes, dogs aren't fussy. No need to get fancy. Any extra work you put into the treat to make them pretty or taste better will not make the dog enjoy the treat more! But it can be fun, so don't let that dissuade you.
I do a pretty basic jerky treat. I have a grinder, a jerky gun, and a dehydrator. None of these are required, they just make everything easier. All you do is grind the trimmings, shoot them in a stick or flat form into the dehydrator, and dry on the meat setting for 6 to 8 hours. Finish in the oven at 275 for 10 minutes - this ensures the meat is fully cooked and kills any bacteria.
Since there are no preservatives, store in the fridge. I do sometimes add BBQ sauce. This is more for my benefit - drying plain deer meat for 8 hours doesn't smell bad by any means, but smelling BBQ sauce for 8 hours smells TASTY!
venisonthursday.com - Learn how to process and cook wild game.