I have had the same soil problems in the past, living in Ohio, Oklahoma isn't much different. A lot of clay soils here. I compensate by adding compost to the soil to help aerate it and give it more nutrients for growing. Composting is easy and can be started in a small area.
Here is a website that may help of you decide to start a composting area:
http://www.howtocompost.org/info/info_composting.asp