I grew up in Houston, you don't want to live there.
I went to school in Nacogdoches. I really like it, but it is probably too big and East Texas can be humid. I wouldn't mind living there, but it would be hard for me to commute to work.
I live in Granbury. Nice sized town, 45 minutes to Ft. Worth. Granbury has a hospital, but for major stuff, it is nice to be close to a big city. We do have a Walmart, sorry, but we also have lots of history. Davy Crockett's wife got her land here after he died at the Alamo. She is buried in the cemetary in nearby Acton. We have one of the few drive in movie theaters left, and we also have an historic playhouse, and historic town square. Granbury was featured on CNN on the Millennium New Year's Eve show as a typical "small town in Texas". If you don't want to live close to town, there is plenty of ranchland and smaller towns nearby.
If you like the hill country, and I do, try Fredericksburg, although you will get sick of the tourists on weekends. When you come visit, check out nearby Enchanted Rock State Park. Second largest monolithic dome in the US behind Stone Mountain Georgia.
If you want really small, try Dime Box or Lukenbach, you surely won't have to worry about a Walmart at either place.
If you like the high plains, there are plenty of small towns near Amarillo and Lubbock. If you saw "Castaway", that ranch with the lady with the package (you know, the one with the satellite phone?) is east of Amarillo.
Stay away from the coast, too many hurricanes.
The Big Bend area is also nice, lots of wide open spaces out there.
Give yourself 6 months to tour the state, then try to pick your favorite spot!
Seriously, if you make it to Granbury, give me some advance warning, and I'll try to be home to show you around.