Are you entirely sold on an LCD TV for that price range? That budget could definitely get you into some of the nicer plasmas out there, but I understand if it's a matter of personal preference.
Since you mentioned that the system you had before was underpowered, are you upgrading the downstairs electrical system, or perhaps establishing a dedicated circuit for you HT?
As for the rest of your system... whew, there are so many options. What did you have before?
Post some pics of the room if you can, and sorry for the damage incurred by the storm. As a Florida native, I know all too well the pain of having to deal with the aftermath.

At least you get to upgrade your HT on account of it!