Where to live in WY depends on your wallet more than anything else. There are some pretty nice places here, but I've yet to see anything that I would consider cheap. It also depends on what kind of work you do, or if you are retired.
BTW, I'll make you a good deal on a house in Rolling...