Greg, first question I have is:
How do you want the steak done; rare, medium rare, done, well done or sho....ok, you already said no shoe leather...
In my opinion, done and well done ARE shoe leather. Butt you're the cook and the eeter.
Many different ways to prep the steak.
A simple light EVOO coat then salt & pepper.
That, and adding minced gaaaaalic is quite flavourful...
Some pour a few spritz' of worchestershire sauce on them...
It's all in your tastes...
I rarely marinate steak butt on occassion, i have.
Season the steaks about 15 to 30 minutes before hitting the grill.
Start a hot fire and if your hand over it burns after 2 seconds, it's ready to use.
ALWAYS keep the lid of the grill DOWN.
I like to go 3 minutes each side for rare to medium rare steaks.
On a gasser, use only two of the three burners (if a two burner gasser, both on at medium).
You do not want to over cook the meat, so 3 minutes a side is a good starting point.
IF the beef is under cooked to your liking, simply put it back on the grill until youre happy with the additional cooking time.
REMEMBER: overcooked meat is too late to fix.... UNDER COOKED MEAT IS FIXABLE.
those are just some basics.... good luck with your steaks and don't forget to kiss the cook (in this case, your wife for buying the beef!).