The secret to great venison is to never cook over high heat and do not over cook it. Venison is dryer than beef and needs to be sauted in a little butter or margarine. I like to put a wine sauce over the top.
I have used this venison steak recipe for years. Our favorite for venison is to slice thin small steaks of the filet (better known as the backstrap). Pound them and flour them well. Sprinkle with salt and fresh ground pepper. Saute in hot oil quickly but thoroughly. (They say venison should not be served rare). Could deglaze pan with brandy to make it even better.