We have 700+ military bases outside the US and have a bigger "defense" budget than the next 15 biggest defense budgets on the planet. When I start hearing about some that money being on the table then I'll believe that the GOTP is serious.
We spend a lot on the military but if you use the numbers we get with our nifty tax instructions you can see that we could eliminate military spending entirely and still have a huge deficit. You get about $770 billion spent on "National defense, veterans, and foreign affairs" vs. a deficit of about $1.4 trillion in FY 2009. The deficit would've been around $640 billion with no defense spending at all.
I could go for cutting military spending some. But I don't think it's the fundamental underlying problem. I think the fundamental underlying problem is that we've evolved into a nation that thinks that government is responsible for ensuring the well being of every individual while managing the population as though it is some vast herd of cattle.
When I'm looking at the pie chart in the IRS instructions I'm a lot more concerned about the segments labeled, "Social programs" and "Social Security, Medicare, and other retirement" because those things accounted for 55% of expenditures (about $1.9 trillion) and except for some portion of the "other retirement" they represent things the Federal government shouldn't be involved in at all.