We have USAA and they are great, but being in Palm Beach County our costs keep going up. Taxes are astronomical and home owner insurance has risen about 30%. Total cost for the two per month is over 1,000. I am not sure we will stay here when our son graduates, the cost of living has risen so much. (central florida or North Carolina perhaps)
One nice thing about USAA is that they have been wonderful with claims. We had a washing machine flood our home and they took care of everything. After every hurricane they call and if we lost food due to power outage they pay for it (without it counting against our claim history). After our washing machine flood they could have cancelled us but did not. The increases to the policy was partly due to that, though. ($28,000 in damage)
I advocate shopping around, and depending on what county you live in, you should be able to get a few quotes to compare coverage and deductibles.