Two outfitters I can recommend:
Table Rock Outfitters- ID, WY, MT
Wagon Wheel Outfitters- UT, CO, WY
Two hunt-on-your-own lodges, but will recommend local guides:
Rye Creek Lodge- MT
Dampier Lodge- WY
There are bunches of outfitters, and some are very reasonably priced. Open up any hunting mag and there are more choices than you can possibly wade through. Take the time to call and talk about the hunt with the outfitter, they will tell you how they hunt and where they hunt, hunt options (self-guided, fully guided, spike camps, etc). Many have landowners' preference tags that you don't have to draw for, so all you have to do is show up with a rifle and a license, others guide in areas you have to draw for in order to hunt. Some offer "guaranteed" hunts (not talking about high-fence operations, just guarantee you a shot at any-bull or any-elk), others are offering to guide you, no guarantees. Some put you up in a lodge with fireplace, satellite TV and hot tubs, some in the Motel-6, many put their guests in bunkhouses, and others in wall tents in the back country.
Another option is a hunting lodge that offers guide services, so I put a couple I am familiar with up there too..