Additional steps:
1. Go back to the ~1960 distribution of GDP - ~7% on Military / ~3.5 % on Social Programs instead of the current ~7% on Social Prgrams and 3.5% on the military
2. Eliminate the "no G.I." GI Bill - i.e. if you want tax payer money for college, you earn it up front with service.
3. Eliminate welfare for men between 18 and 40.
I don't have '60 data at hand, but in '62 the military budget was 9.3% of GDP and entitlements were 6.1% of GDP. It was probably a little bit more lopsided in '60, the last Ike budget year. Data from the Air Force Association
By comparison the 2006 military budget was 4.0% with entitlements at 11.8%. That 4.0% is up from 3.0% in '99 '00 and '01. However total active duty military actually dropped from '00 to '06, 1.384M to 1.362M. Reserve forces dropped from 865K to 849K. Army was flat, Air Force slightly down, Marines slightly up and Navy way down. Direct Hire Civilians were also down about 1.5%.
Air Force is slated to lose a few 10s of thousands in the next couple of years. Army to gain about the same, but lose civilian employees. Support Contractors will also be reduced.