May sound crazy, I know it did to me...but the BEST way I've enjoyed venison (besides summer sausage) is take the Backstraps and cut them in steaks, flour them and fry them in a skillet like country fried steaks. Then make gravy and mashed potatos.
Dude I'm tellin ya now, my backstraps wont be hittng the grill EVER again