I live in the Orlando, FL area and i have only had a cell phone for a about a year, but before i went with a plan i talked to everybody i could about the coverage they had and how well it worked after the storms blew though. Verizon was the best by far.

Here is a corporate line about disaster prep,

http://multimedia.verizon.com/responsibility/service/emergencyPrepardness.aspx