I had the same problem for years and a buddy gave me a very simple recipe for grilling venison steaks. I use the cubed steaks which are tenderized for chicken frying and soak them in your basic italian dressing for 1/2 hour or so...then with the dressing still on the meat, coat them with your favorite rub or seasoning, add salt to taste and grill. I use Grillmasters Mesquite which is available at just about any grocery store. I've used other dry rubs and they all work well. The oils in the italian dressing keep the meat moist and the combination of the herbs in the dressing coupled with the rub turns out very nice. Don't over cook and I think you'll like it. By the way, I don't have to soak the meat prior to cooking other than in the italian dressing which really helps on time.
Give it a try and let me know what you think.