WOW, you lost everything? I'm so sorry to hear about what happened to you and the others. Do you have the names of the other sites that went down as well.
I hate to hear of these types of things happening and would love to help you all out and offer sometype of special rate, maybe a super discounted design rate and some free hosting.
Let me know what I can do to help out, you can email me at: email@example.com
Good Luck with your search.