Workers started digging a mass grave for the bodies of Haitian flood victims today after Tropical Storm Jeanne left up to 1,000 people dead.