We've always enjoyed The Flame (formerly Roberta's, I think the old name carries more history, it was named after Jackie Gaughan's wife). I kind of think of it as the gourmet room in the cheapest casino in town that has a gourmet room. I sure don't go there looking for ambience (yeah, the video is odd), but the service has always been friendly and competent (although we had our first bad service experience there back in January; hopefully that waiter isn't there anymore). The food has been a bit uneven, certainly not world-class but generally very good, and the prices are just fine (especially with the MRB coupon, or a restaurant.com certificate). I think it's a matter of expectation; expect the gourmet room in the El Cortez.
Personally, I like my beef medium-rare, but I sympathize with people who like well-done beef, and there's a lot of room between well-done with no pink, and completely dried out.