Norman, Oklahoma.
College town, with OKC close by, Kansas City, St. Louis, Denver, and Dallas
within reasonable driving distance.
Conservative, 2nd-Amendment friendly.
But be ready for the extremes of winter and summer! And the occassional tornado.
I have to respectfully disagree with you on Norman. I lived there while at OU, and it is actually probably the most liberal city in Oklahoma. And tornadoes have a way of missing Norman. I read somewhere that a tornado has not actually hit Norman in many, many years. People speculate on the reasoning for it, but it is truly fact.
That one in May '99 was headed right for Norman, but went right around it and hit Moore. I know because I was on I-35 not far from Moore when it hit.
Having said all of this, my wife and I miss Norman a lot, and have had occassional thoughts on moving back one day. It would save a lot of trips on Gamedays that way!