Cavalry Bank was the second bank I went to after moving to Tennessee in 2003. After being hassled by a competetor, I was welcomed with open arms, and haven't left since. The only drawback that I know of is that there are no branches outside of Rutherford County, except for Shelbyville.
Pros: Customer Friendly, Locally Owned, Reasonable fees
Cons: Only in Rutherford