We're also thinking about moving to Tennessee. Clarksville is a college town outside of Nashville that has really low taxes and low crime rates (for Tennessee at least).

Close friends of ours used to live in the Dayton area of Ohio and it seemed pretty nice whenever we visited. I don't know as much about the tax situation there, but cost of living is definitely low.