New Orleans residents have been fleeing in their thousands after the city's mayor ordered an evacuation ahead of Hurricane Gustav.