I double majored in Poli Sci and history in undergrad. Poli sci will prepare you well for law, government job, politics as a profession, teaching and I would think would be well served in the military.
Like any major, you can specialize on what you want to do, ie whether you focus on US government, international relations, or political theory
Not to mention that poli sci chicks are better looking than business girls