NOLA.com has an interesting article about genealogy research in New Orleans. Many of these genealogists had their records and their old family photographs destroyed by Hurricane Katrina. For many, genealogy research now means starting all over again.
What would you do if you had to start all over? You can read what others have done at http://www.nola.com/family/index.ssf/2010/02/family_trees_sprouting_again_a.html.