I would move to Knoxville in a second - it's beautiful, clean, quiet, and not as "bible-belt" as you may think. Remember, this is a college town and UT is basically right downtown. Not to mention the vibrant music and arts scenes - consider Asheville, NC as a basis of comparison in that regard. Knoxville is a pretty "granola" town, actually.