I love mine RARE.....I second those crockpot recipes too.
Don't forget that meat will still cook once you take it off the grill too (I read something about venison actually continuing to cook longer than beef once removed from the heat)
Growing up hunting Mule deer out in Wyoming we really had to put some effort into tenderizing the steak, and marinading the meat. I've found that if I put 1/4 that effort into whitetail steaks they are DE BEST !!
I'll tenderize the steaks by stabbing them with a couple of forks on each side, and marinate overnight (or even longer), stab stab--marinate, stab...
I use the powder packets of a variety of marinades (about a buck a pack)...just experiment with flavors you like...Mesquite, Spicy Carribean, many varieties to choose from.
Sautee some mushrooms in butter and garlic, pop a bottle of Red wine and your set.
Going to have some tonite !