I live in SW Wyoming and I would like it a whole lot more were it not for the wind. It's not always windy but it sure seems like it is. That said, there are areas of the state that are far less windy. I know several people from Cokeville and Star Valkey area that report that they don't experience the wind typically associated with Wyoming. My wife is from Greybull and I also lived there for a couple years and it (along with much of the bighorn river basin) is fairly pleasant in the wind department. One other area that I've heard has fairly low wind is around Sheridan. I've never been there but have been close and think it's a place I'd like to live.
