When my parents went to New Mexico on vacation last year they discovered elk. It is one of my mom's favorite meats now. After their trip they ordered some elk and last night I got to try some of it. I have to say it was quite good. The taste was mild. I wouldn't have guessed that it wasn't beef.
From what I understand that in comparison with other meats it is actually not that bad for you at all. Especially when you look at things like fat content. I hope mom gets some more soon.