College towns. Pick some states, and go visit towns with colleges in them. They'll have restaurants and groceries, and those faculty kids have to go to school somewhere. Internet should be passable, too. They won't be the cheapest small town option, but houses should come in well below a million bucks. The one town you mention, Lancaster, PA, is a model of the type.
However, a lot of people move to college towns and don't realize/remember what college kids are like... they will be noisy at night, sometimes destroy property, throw parties, do stupid pranks... it isn't for everybody