What are some good minors to take that would intertwine with a major in political science?

I'd recommend history, sociology, psychology, criminology or anthropology (of course, it's a given that your English skills are above average...right? If not, focus on your writing. Regardless of your major or minor, good writing will carry you through more than any other single skill-set).