Schools- Public schools aren't great but they aren't terrible. There are a few private schools. One of them being Webb in Bell Buckle. It's pricey but a very good school.
Safety- Overall the area is safe. Most of the crime consists of petty theft and misdemeanor drug possession, but like most other places there are areas I would steer clear of.
Political leanings- From my own view the area tends to lean right, but it's subjective so take it for what it's worth.(which most would say isn't much

)
Tornadoes/basements- I haven't seen a tornado in the fifteen years I've been here.(knock wood) The few that do hit seem to concentrate in the northern part of the county for some reason. Some of the older houses have basements but they are rare to find.
Acceptance- Coming from the Midwest, I found the people here very welcoming, and I had no problems assimilating at all.(but again, it's subjective)
Churches- There are many churches here. Most are of the Baptist or Church of Christ variety with a smattering of Catholic/Presbyterian/Methodist thrown in.
Hope that helps some. If you have any more questions feel free to shoot me a direct message.