AutoMuse predicts a flood of flood damaged used cars on the used car market, due to Katrina. She goes on to analyze the legal background of salvage and flood titles. It is possible that some cars will make it onto the market without being clearly marked as being flood damaged.
There is, however, an answer. Carfax. Don't buy a used car that has been registered in the Hurricane ravaged states unless you know its history.