The first cargo planes with food, water, medical supplies, shelter and sniffer dogs headed to the Western Hemisphere's poorest nation a day after the magnitude 7.0 quake flattened much of the capital of 2 million people. Haitian President Rene Preval says he believes the death toll stretches into the thousands.