The city that comes to mind that is about the farthest possible thing from Boston is Cheyenne, Wyo. But that's probably too much of a change.
It sounds like Cincinnati is a city you should definitely check out: the cost of living isn't high; I've never encountered any significant rudeness outside the ordinary random incident that could happen anywhere; yuppies don't overwhelm the city; and while there are a couple of universities in and around the city and also plenty of masters degree holders, there aren't too many that they're stumbling over each every day. Due to its location and history, Cincinnati is probably one of the few big cities influenced significantly by three distinct regions of the U.S. - the northeast, Midwest and south. The city has all four seasons in their entirety and the topography makes it much more visually interesting than nearby cities such as Columbus or Indianapolis.
And bradjl2009 is right about Pittsburgh being a good match too.
Good luck!