GT, sounds good but one question why olive oil in the merinade??? I have used olive oil in a merinade for fowl and the barbie...but never a skillet style receipe! I am curious what you found the olive oil did in your receipe, seal it, keep it moist, etc. Very interesting.
Groundhunter that is a great idea I have done it for fish & fowl but never straps.
I have posted my simple bstraps receipe before but here we go again.
Backstraps cut into 3/4-1" medallions (trimmed of course)
Place a sliver of garlic in a slit in each medallion
Season to liking(Garlic, seasoning salt, cajun spice or montreal steak spice)
Wrap in bacon and skewer -2-3 per depending on the skewer size(Skewer just hold the bacon on the edges of the meat)
Off to the barbie and cook rare-med rare.
This receipe will let you even cook the meat to med-well and still be juicy full of flavour for the ones who don't like blood on the plate[

]! If you choose a merinade of beer or merlot red wine can be added with your favorite spices. Simple and delish!!! The bacon will let the Q flare up but prevent burning of the straps, it gives it a smoke, bbq flavor not a bacon greasy flavour.