Steak in Billings Montana
I stick with the small plates at Walker's, but Jake's and the Rex both have wonderful steaks, although their sides and presentation are less creative than the Granary. CJ's also has very, very good steaks in an elegant-casual kind of setting. None of these places are terribly fancy, but the Granary is definitely more formal than the others, in my opinion. Any of these places will give you a delicious meal.
have been to both Walker's and Jake's. Walker's is the fanciest - one of the fanciest/prettiest restaurant interiors in MT, actually. its menu is available online. Jake's, across the street from Walker's, is more casual, very big, and will be full of businessmen, younger dates-couples, and big tables of multi-generational families "going out" to dinner - the kind of group that would choose Walker's over Jake's. Jake's is, by all definition, a steakhouse.
have been to the Rex once, and it was on a scorching summer evening and their ovens were out - they hadn't figured out a Plan B. not the best night by which to judge it, but what we did have was passable. don't know anything at all about the Granary.
good luck! don't forget to report back.