Ccritter - what part of the country will you be moving from? The Midland-Odessa area has many small neighboring towns that would seem to fit your desire to live rather inexpensively, in a small town, with some land. The recent (now declining) oil boom caused rental property to be almost non-existent, and housing prices to soar - that may be on the way back down, with the economy the way it is.
Will you and your husband do okay with the bit of isolation that will come from living out in West Texas? Everything will be a drive - we laughed that a 2 hour trip to Lubbock was NOTHING and we took off for Dallas on the weekends, without even thinking twice (4.5 hours each way).
The wind can blow pretty hard and sandblast you while you are outside and it can be brutal to attempts to grow tender vegetation. The winters can be stout, complete with ice storms and snow. The rain is either non-existent, or it floods.........making irrigation necessary for growing grass, flowers, etc. I don't want it to sound like it's dismal there - but west Texas experiences some pretty extreme weather - during all four seasons - so your hopes to grow vegetables and an orchard might be frustrating, unless you manage to purchase something that is already established with irrigation and maturity.....
We lived in Midland for 6+ years before moving to San Antonio and we LOVED it there - but it's a big adjustment for some. Our oldest son (28 yrs old) and daughter-in-law live in Midland and neither can imagine living anywhere else! In contrast - our youngest son (26 yrs old) and daughter-in-law moved from there as quick as an opportunity presented itself to get back to a bigger city.
Have you visited out there? You could take a drive and check it out yourself. The people are super nice - many have lived out there all their lives and will gladly help you with questions about the area. The schools are all good - you'll hear lots of folks champion for this one or that one - depending on their loyalty

Friday night football is alive and well there too!!!
As far as a certification for your husband - I believe that most large school districts will assist your husband with information on where he can take the test, and where he can submit his degree information for review to determine if any additional courses are required along with the certification test. Out in west Texas - I would expect that one of the larger districts serves as the testing center for many of the surrounding towns. I believe both Midland and Odessa are large school districts - it might be worth the time to give one of them a call and find out what is involved for your husband. And if you drive out there - you can visit the schools as well.
Good luck - I'd say you should visit.......for sure.......and if you can stay more than a weekend - even better......visit the small towns that interest you at all times of the day and evening hours. Eat in the local favorite restaurants and ask lots of questions.
That's "tall" sky country (as my yankee husband says)......