Land and homes are very inexpensive, which is nice. You can find homes at an airport for less than $80k. You can get a nice home for under $250k on an airport. There is a lot of aviation around, and a fly-in within 45 minutes virtually every weekend. Norman, Mustang, Blanchard, Yukon and Edmond are OKC suburbs with areas where you can find a new house in a rural area that is really pretty close to town (i.e., 20 minutes to OKC) and the property is CHEAP compared to what it costs in many areas in the country. I built a new 3/2 house six years ago for $134k and paid it off in four years. You can't do that in many other metro areas in the country.
Traffic is nothing compared to larger cities like Dallas. I live in Norman and have an 8 minute commute to work...I love that aspect.
I rent two hangar spaces locally (1k4 and O44), each one has power, water and either a full bath or a kitchen. One costs me $75/month, the other costs me $95/month. Can't find that anywhere else in the country.
The people are generally nice. There are a lot of good, moral hardworking people in the rural areas, of course you've got your rednecks too.
Unfortunately, there isn't much in the way of hiking/camping in a really unique area (i.e., big mountains, big rivers, clean lakes, etc.). The NE part of the state has some nice lakes. The Wichita "Mountains" are a nice area about an hour from OKC. They are nice but it ain't the Rockies.
http://www.fws.gov/southwest/refuges/oklahoma/wichitamountains/
Eastern OK has some nice large hills, lakes & wooded areas.
Colorado Springs is only 3hrs away in a moderately fast plane (400NM). That is nice...you can leave early on a Saturday and be at the Rockies for breakfast.
DFW isn't far for the times when you want to go to a really big metro area.
Send me a message if you get serious about coming and want some more information.