Shopping for better rate, March, 2014

I insured my home with Farmers around 10 years ago. They offered the best rate for basic coverage. In those 10 years I have had only one claim. Resolving that claim was no more of a headache than dealing with any other insurance company - no less of a headache either. Now they want to increase my rate by 25% over last year & increase my deductible to over $4000 for the same policy. When I called my agent to ask for an explanation, I was told that Hurricane Sandy has proven that storms can hit anywhere & the insurance company has realized they might actually have to pay off. The premiums have been raised across the board to reflect this newly realized risk to the insurance company. I'm shopping for a better rate & a more reasonable deductible.