My only hesitation for the move is the cold winters, I don't do well in reeal cold weather any more due to some BS health problems, so maybe y'all could reassure me that the cold Wyoming winters and the on going "Wind Festival" are not so bad after all. 
The way I look at Wyoming is by splitting it into a Southern Half and a Northern Half.
With a couple exceptions, I consider the Southern Half pretty much desolate wasteland. It reminds me strongly of Nevada, most of which is also desolate wasteland. And having lived 16 years in Nevada, I have gone through a couple years of seeing the "beauty" of the desert, through more years of just ignoring it, and finally reaching the point where I hated it. Anyway, it can get very windy in the Southern half, and I have heard tales of people committing suicide (mainly Rawlins I believe) because of the relentless wind. In Winter, the wind can also be a problem when it snows. Here are some informative wind maps:
http://www.windpowermaps.org/windmaps/WYwindpower50_big.htm
http://www.eere.energy.gov/windandhydro/windpoweringamerica/images/windmaps/wy_50m_800.jpg
The Northern Half of Wyoming is, in my opinion, the fairer half by far. Yellowstone is incomparable. If you have been there, you know what I mean, and if you have not, well there is no way I can tell you in words. The Bighorn Mountains are great and well worth visiting. Then on the Eastern side is Crook County. Aside from Yellowstone and the Bighorns, I consider Crook County (North of Highway 90) the nicest part of Wyoming.
Now as far as wind and snow go, Crook County is pretty mild compared with the rest of the state. Here in Hulett, the wind is never very strong, and at my place in the trees, it is almost always calm or just a pleasant breeze rustling though the trees. Some days there might be enough to fly a kite, but usually not. For snow, we get our fair share. We just got about a half inch last night, in fact. Just guessing, we probably had maybe between one and two dozen decent snows, usually a few inches at a time. The biggest snow, in October I think, left maybe a foot of snow. Crook County is probably the lowest part of the state, about 3800 feet at my place, and the hills probably help keep the weather milder than most places.
The temperature does get pretty low at times, but it is very seldom the biting, bone chilling cold like in Chicago and back East. Anything over 30 degrees is pretty much short-sleeved shirt weather, especially when it is sunny. Down to zero, a sweatshirt is usually fine for me. A small number of times last winter, it went down to -10 to -20 for a few days at a time, and then it was time to put on the winter coat, long johns, and warm boots! :-) Even then, then only real problem I had was getting my diesel Bobcat started and the hydraulics flowing.
This is all just my opinion, speaking only for myself, but I hope it helps!
