The Army is doing most of the fighting in a very unpopular war. That means no amount of money is going to make recruiting an easy job.