Housing is loosening up a little bit in Williston, construction is catching up with demand, but places still are not cheap. While this winter has given a few a taste of what it can be, it is still fairly mild compared to most I have been through here. Sleeping in your vehicle could kill you. Some jobs come with housing, so check on that—any prospective employer might help with that if they are really interested in you.
If you are still looking, check out Williston, Dickinson, Minot, Watford City, Stanley and Tioga, just to name some of the larger towns.
The Shopper in Williston is a good place to start. Beware buying any place which has been listed for very long, many are either overpriced or have problems although there may be some diamonds in the rough out there. caveat emptor.
Good luck, and let me know if I can provide more info.