Idaho flying is amazing. It's the largest wilderness area in the lower '48. It's also hard flying - it can be windy, high DA, low vis from forest fire smoke, and in the spring/fall, the ceiling is often much lower than the canyon tops, so you've got to know the area. That being said, I think it's some of the most rewarding flying I've done.
I work for McCall Air, and we're fully staffed for this summer. I think the only openings are in Reservations - an office job, but might get you in the door if you really wanted to be here. You could try Salmon Air, based in Salmon, ID. They're probably our biggest competitor in the 135 backcountry arena. I don't know if they're fully staffed or not, but I do know that a couple pilots moved on last year.
The flying up here is very seasonal. It's like a fire hose in the summer (120+ hours/month), and nothing in the winter (2hr in Jan, 0 in Feb or March.) Hunting season is tough, lots of sitting and waiting for the weather, and then when it does break, you fly all day. I ended up driving a snow plow for the city through the winter. And they're long, we still have snow on the ground here. Salmon is a little dryer, so I think they're fall flying season might be easier, but they have less traffic.
As far as mins for the area, they're basicly USFS (forest sercive) mins - 1500tt, 500 xc, 100 night, etc. Kinda high for driving a 206 around, but it's pretty serious flying.
Hope that helps, good luck in your endeavors. If this is the place you really want to fly, keep at it, someone will take notice of your determination (that's how I did it...) I'll be happy to answer any more questions too.
Canyonflyer