Tim, you might look for jobs at INNL in eastern Idaho. Also, I know it's not on your list, but I wouldn't exclude TX. There's lots of oilfield and chemical plants where you could put your education to work.
I'm about 45 miles from Boise so if there's something I can help you with, please feel free to PM me. BTW, I was stationed at Eielson from 84-97.