I live way out in the northern Atlanta suburbs (only because that's where I work)but I just moved here from Montana. Montana is a magical place. The landscape will captivate you. It isn't so much the mountains as it is the valleys and wide open places. Barely anything grows there and winter is long so if you don't like winter it might not be the best for you. It is dry though so the cold temps don't bite as hard as you think they would. For instance, 0 degrees farenheit is not something that warrants extra bundling up, and certainly doesn't; keep people inside.
My favorite aspect was that there are very few people, so when you're new in town, people are excited to meet you. It is very libertarian/self-sufficient so you would easily find some Mustachians who have never heard of this blog. People grow/catch/kill their own food, prefer dinner parties to restaurants, and do a lot of totally free things for fun, like running up mountains or fishing all day or floating down a river. If you like beer, any little town likely has the ATL metro area beat in terms of quality local brew. I lived there for two years and knew both of the brewmasters of the two breweries in my town pretty well by the time I left.
Things you will not find there include ethnic food, stores you can buy stuff in other than outdoorsman stores, and traffic.
Missoula is maybe the coolest city in that it is a college town and also has a nice farmer's market, and is not far from Glacier National Park. Bozeman is cool in that it is surrounded by insane mountains, is also a college town, and is not far from Yellowstone National Park. Good restaurants in Bozeman. Those are the best towns, Helena is right between them, is the capitol, and has a good art scene considering that it is basically a ranching town and doesn't get the tourism the other two get.
Good luck, and I hope this helps.