Each and every one of them should spend 5 years in prison.
Prison time for fraudulent voting and a very heavy fine would indeed go a very long way in stopping voter fraud. And it would not take much to put the fear of the Almighty into the creeps either. The idea is to convict one or more and then publicize the hell out of it so other will not be so eager to do this.