Like anywhere else, the closer you are to the city center, the more you pay. So if you're willing to live 30 miles outside of OKC or Tulsa, you can find a halfway decent community in any part of the state. Bartlesville or Lawton or Enid or Stillwater and so on.
If you want to REALLY get away...