That Forbes 150 cheap places to live rich link has been circling the intarweb for a while now. Places from the list I might like to live: Iowa City, Pittsburgh, and Charlotte. Not too adventurous, huh? Places I've lived in before.
Apart from those, it's the Midwestern college towns that appeal to me the most, though I probably wouldn't live there: Champaign-Urbana, Madison, State College. Chapel Hill (not Midwestern) is nice. Charlottesville (VA) is supposed to be, too.
Hendersonville, NC was on the list, too, where my in-laws live.