There is a lot of "hunting land" out there that is cheap, but not really good for much else but hunting. (Flood Plain, Steep slopes, etc.) Make sure it does not have a CCR or conservation covenant attached to it. There are a lot of acreages that have gov't conservation leases that severely limit what can be done with the property, and the sale price reflects that.
Eastern OK has some nice land in the western Ozark range. Prices are reasonable. As with all areas you will see, poverty and meth have wrecked havoc on many rural communities. Plan to spend some time in the area doing some recon before signing final papers. Don't be in a hurry.
A great resource for learning about potential purchases:
UC Davis Soil Web It will give you very detailed information about soil type/structure, along with some general weather and habit conditions for specific properties.
I can't really give much advise on the "where", as that is extremely subjective.