Where do you live right now? Anyway, if I were moving here are a couple of places I would check out...
Asheville, NC and Boise, ID. Both are really two of the up and coming cities. Don't know about cost of living in Boise, but Asheville is suppose to be very reasonable. Another place where cost of living is reasonable is Indianapolis. My best friend used to live there and loved it.