Harley,
I used to have Seashore Insurance who was underwritten by St. Pauls. Premium was ~ $400 per year. After the storm, the informed me that they would not write policies in the Gulf Coast. They will write policies elsewhere.
I too found it hard to get my boat insured at a reasonable price in New Orleans. I ended up with Progressive Insurance (yes the car company). The offered insurance for $500 per year. Downside is that they limit the coverage to $20K. Not happy, but the alternative was coverage in the $1500-$1800 range.
Owners, Please continue to post updates on insurance companies. I found that in the Gulf Coast, its market has become extremely tight (similar to housing insurance).