There has not been a BattleShip built since the early 40's. Do you have a link to these BattleShips that were scrapped?
Having spent 25 years in the US Navy I know there are lots of areas in the Military that can be cut with out hurting effectiveness.
As for the social programs, every politician on both sides know that it's political suicide to seriously try to cut them. They will not do it if they want to get re-elected. The Baby Boomers would hang them.
What overlapping programs and bureaucracies would you consolidate and streamline? And how would you do it?
I know you're fairly young, but as you get older you will realize there's not that much difference in either party. They both like to spend tax money as much as they can.