Чтобы как-то "зацепиться", даже необходимо. После окончания службы, проще поступить куда-то на учёбу и уже будет какой-то круг знакомых, а это уже кое-что.
Насколько я знаю, в NAVY и ARMY сегодня формируют батальоны из тех же мексиканцев. Так почему, собственно, русским нельзя? Более того, это вполне реальная возможность получить гринкард.