OK, here is Andy "Nightmare from the North" Bruss's famous Grilled Bambi recipe:
Generously season venison tederloins rubbed in olive oil with blend of salt, garlic powder and fresh ground pepper. The ratios of seasoning and what seasoning you choose don't matter much at all...grilling these backstraps is the most important part.
The end goal is a nice browned crush with a cool red center. Place the backstraps on a very hot grill. You should hear them sizzle. In 2-3 minutes (or as soon as a brown crush has formed) flip the back straps. Cook another 2-3 minutes or until the center reads 110F (cool red center).