Good luck to you on the job. I lived in Altus for about six years back in the late 80's and found the cost of living between most towns and larger cities very comparable to San Antonio. Possibly a little cheaper at Altus at the time and had been to many of the cities in Oklahoma during that stint traveling for HS football games all over. My sister in law is from a suburb of OK City and I loved the farther eastern OK area as the terrain was nicer in my opinion. Do you have any local fish stores there that deal with salt water? We had one in Altus back then that was owned by an old retired AF guy that would bend over backward to get you stuff. Other than that we'd go to Lawton to get a better selection.
I'd recommend you get with BStreep as he can really help you out and is a great guy. Once again good luck and keep us posted.