The pace of rebuilding after Hurricane Katrina has slowed, leaving some Gulf Coast areas with less than half the people they had before the storm.