bmg - interesting you should say that because the two places we've been looking at for a while are Knoxville, TN and Asheville, NC. My husband still has family in Indiana and we'd like to see them more often; however, I definitely agree that the winters are tough. (After Bloomington, IN we lived in Chicago and then Alaska so tough winters are not really what we want any more of!)
We have family and friends in both states. Go back and forth a lot. IMO TN is better because of no personal income tax and better state health care if either of those are a concern.