manny15,
I live in Idaho Falls and own land in Shelley. Who owns the ranch you are looking to hunt on? I know quite a few of the ranchers/farmers that run in the hills east of Shelley (which is where the majority of the mule deer are). Some of the properties up there are going into the new "Access Yes" program, others are tied up tighter than a frogs butt, and others aren't posted at all (you can imagine the quality of hunting you get there).
I have hunted a ranch up there for several years that my brother-in-law's family owns. There was a real eye popper taken on the ranch next to his 6 or 7 years ago, but they are few and far between. My biggest and only to date taken from there is a 24 inch 3X4, and haven't had the opportunity to pull the trigger on anything larger.