I would like to see a way for immigrants to earn full citizenship with military service like the French foreign Legion. I think people who earned their citizenship would value it more than someone who stole their way in and had it given as an amnesty like a reward for bad behaviour?
In the U.S., gaining citizenship through military service is a path to citizenship that's been around for a while (don't know exactly how long). It doesn't get much press, but there are members of the armed forces who are not citizens (yes, they get sent into hot zones).