We searched for about three years. In some communities you can get a very modest home in town in that range. We have seen thirty year old single wides on three acres sell for 250K in our area!
In town, 360K-390K starts a decent older family home price. Out of town on small acreage will generally run in the 500K area to start in Sheridan/Buffalo areas. I am sure you guys have already started looking on Zillow and Realtor.com and have seen that though. Coming from Missouri, it was quite the shocker. We decided to build since SOMEBODY is buying up decent houses as fast as they come on the market. Scary.
We chose WY since we have considered it home for a quarter century now and have spent much time there. Actually, the majority of our closest friends are in Wyoming. We also chose it because there are not Wal Marts, gas stations and fast food restaurants on every corner.
There is truth in the words of the above poster: Nothing is close by in WY! But you get to see antelope on your commutes! lol.