My bro-inlaw gave us almost a whole deer this past year.
I usually just marinate steaks for 24 hours in advance then grill. I've heard that you don't want to over cook the meat.
A couple marinades that I REALLY like are also really simple.
The first is a package of lipton onion soup mix...