The Army is hiring.
It isn't 1968 anymore. There was a time you could get arrested as a young man and the judge might say, "you're either going to jail or joining the service." Not anymore. We are a professional military now. Those who have had "run-ins with the law" need not apply.
For a brief time, when Iraq was hot and the economy was booming (circa 2005), we were approving waivers for everything and handing out wads of bonus money, but that has completely stopped. Now you'll need, at an absolute minimum, a clean criminal record and a high school diploma or GED to enlist. The recession has drawn a lot of highly qualified people into recruiting offices.
To some degree I think it's too bad. I know that years ago the military turned around the lives of countless wayward youths, and they went on to do great things. But on the other hand, we already spend far too much time dealing with problems caused by a select few bad apples. Ultimately, our job is to provide an effective, combat ready force - not provide rehabilitation.