1. A method for programming a solid state memory device having an array of memory cells that are each programmable to a programmed state of a plurality of states, each state having a threshold voltage distribution, the method comprising: preprogramming an erased cell to be programmed to a preprogrammed threshold voltage that is less than a lowest threshold voltage of any of the plurality of states; and programming the erased cell from the preprogrammed threshold voltage to the programmed state.