Archy in the U.S.
This NY Times piece on the 2003 Warped Tour notes in passing that a group of Marines were on hand recruiting, as young punkers lined up to do chin-ups. Bit of a change of pace from the 70s. Of course, punk shows weren't sponsored by shoe companies then, either.