Thanks for your responses. It was worrying me that I wasn't hearing much from anyone. :

This is so tough because I don't think we can afford to visit anywhere before moving. It's going to have to be a blind leap.
Missoula doesn't sound so great for being gray so much of the year. That might not work for me. My only real concern with Bozeman is the cost of living. We visited there once a few years back and really liked it. I have a cousin there and my BFF just moved there. Great FAlls is still close enough to visit Bozeman though. Great FAlls sounds like another little town we lived in in NM that I loved. A mix of old school cowboy culture and a cool artsy, natural crunchy kind of community.
My DH is a large equipment mechanic. Anywhere there's a CAT dealer, he can get a job. Big Diggers are his specialty and thankfully, that's not hard to find.

He's also considering looking into teaching at a technical school somewhere as his body is starting to give out from years of hard work.
My biggest concern is that where we live now is filled with conservative right wingers. We just don't fit in. For the most part there isn't anyone I run into that doesn't kind of squint and look at me funny for the way we live and raise our kids. I know you can't neccessarily get away from that but I'd like to live somewhere where it's not EVERYONE.
Oh, and we homeschool so I need an active hsers group and good stuff to do with the kids.