OBG, that's surprising about the gas fields. DW drove through there last year, and she was stunned by all the work going on in and around the gas field.
Dweste, If you want to try Wyoming and look for a job before you get there, you could try:
http://www.pinedaleonline.com/jobboard/http://www.jacksonholenews.com/classified_page.php?art_id=475https://www.wyomingatwork.com/saintro.asp?session=jobsearchI'm sure there are other places to look too.