I have exactly that problem in Pocatello. My ATSC converter box does a fine job on DTV-23 (channel 6 analog, channel 10 plus subchannels). There are two other channels that work OK. The rest are unusable. The one usable channel is fortunately NBC. I can watch ER and the Olympics. It doesn't matter that the other ones aren't providing usable signal because they are providing no content that I wish to view.
Looking at the TvRadioWorld listing for Pocatello, http://www.tvradioworld.com/region1/id/tv.asp?m=ida it appears that KPVI is the only high power DT signal at the moment. KISU, channel 17, is running about one third the power as 23, and KIKD's digital feed, on channel 36, is about .5 percent of KPRVI's (2.2kw vs 505kw.) Presumably, by the time the rest of them have something you want to watch, they'll have cranked up power to where you can watch it.
Strangely enough, there's a digital signal listed for channel 9, KIFI (right alongside their analog on 8), which seems odd because all the DT stuff is supposed to be UHF. Are you seeing a digital signal on 9?