One must remember that most of those who serve in the military are in support roles, not combat.  As a combat veteran myself, there is sure a heck of a lot of difference.  That said, I would give some consideration to criminal aliens who have served this country in combat, and also the type of crime they committed.  Any violent crime would mean imprisonment here followed by deportation.