If you're in the southern 1/2 of the state, or will be hunting that part of the state, I'd suggest a pointing breed and good hiking boots, then hit the chukar hills!!
For the bird hunting I've done in ID (pheasant, chukars, sage grouse) the pointing breeds have worked very well. I like the 'ugly' breeds. The ones with a beard. I currently have a pudelpointer and wouldn't hesitate to go that route again. Probably the only other breed I'll look at, were I to switch, would be a drathaar. Both breeds have well known breeders in Idaho. The variety of upland bird hunting in Idaho is amazing. I have a pard that lives there and he usually shoots every species of upland bird the state has over his drathaar every year.
I'd investigate Idaho drahthaar kennels.
