I like a light coating of Montreal Seasoning and then wrap in bacon with toothpicks. Toss on the hot grill for 15-ish minutes and scarf it down.
As a note: My wife who would never touch venison years ago now asks me to cook it often. She seen a show a few months ago on how cows were mistreated in the slaughter process and has boycotted beef. She wants me to fill the freezer with as much venison I can hunt down to replace beef. She wants me to hunt more,more,more. I am now in hunting heaven.