I recently grilled a half a backstrap for a group of people. I used a chilli-coffee rub.
I put a little EVOO and Worcheshire on the strap and let it sit at room temp. The rub is:
1 Tbsp Fine ground good coffee
1 Tbsp Ancho chili powder
1 tsp salt
1 tsp ground pepper
1 tsp brown sugar
A little cumin, a little paprika
Rub on the strap and grill
Another one that's awesome is, worchestshire, sea salt, ground pepper on the backstrap. Then make a chimmichurri sauce. A handful of fresh parsley, salt, pepper, a couple garlic cloves, red pepper flakes, red wine vinegar and olive oil. All in a food processor until pretty well blended. Grill the strap medium rare, slice thin then let the diners spread the sauce on. Freaking amazing!
Chops are my favorite! I process my own deer and make chops a lot bigger than most due. Mini Prime Ribs! I marinade with Montreal steak 15 minute marinade but leave it on there3 longer. I grill or broil to medium rare and serve with Bearnaise sauce. I use Kerr Brand, easy and tasty. My family loves chops this way. By far the best way I have tried to prepare chops. You can cut them with a fork. The secret is to not over cook. There is no fat in chops so over cooking them makes them tough.
Don't over think venison and keep it simple. The way I do all of my venison is thaw in extra virgin olive oil, put on garlic salt before it goes on the Weber charcoal grill to a nice medium rare, and it's absolutely delicious and keeps the great taste of the venison! Try it and you guys will love it!