Certain cuts of beef can be very lean too.

Yes Venison is very lean, and has less Cholesterol. It is quite healthy for you, but then it depends on cooking methods, if you fry your Venison in 3 tbps of butter, it kind of defeats the purpose. When in a pan, I use only olive oil.

Taste of Venison certainly changes with the feed they are eating, and also if they are rutting or not. I have taken quite a few mountain/swamp bucks whose main feed is acorns/leaves and cedar. They taste much gamier than the deer I have taken in the past 2 years, who have more agriculture in their diets.

Someone mentioned that less blood means less Gamey taste, I do not find that to be the case. most of the gamey taste comes from the Fat, or bones. Remove as much fat before cooking, and if you can debone your meat. I don't marinate any of my venison, and just doing this, I find there is very little gamey taste. Also don't over cook it, it will be rubbery and chewy. You want it to be medium, or medium rare. anything else and you have ruined your steak (at least in my eyes)