I'm a Political Science/Economics major. Depending on my status in the next four quarters, I could aim for a third major in Cellular Biology (my original major, but I had to switch out due to bad grades).
Warnings? Don't underestimate classes that require mathematics and practice, especially if you suck at math like me. My strengths are descriptive/narrative/policy oriented stuff, not mathematical based ones, but I'm forcing myself to have some skill with math because it's a critical weakness for people to not be well-rounded in today's job market.
Since my GPA was fudged from my freshman year, my overall school objective hasn't been high grades, but versatility, experience, consistent improvement and time management. You need some sort of gimmick that differentiates your college experience from others to get noticed by employers.
Also, don't pick a bullcrack major. No offense to Anthropology and Sociology majors, but interviewers don't take those kinds of disciplines seriously. Political Science is a bit higher on the food chain from Sociology and Psychology, but it's still stereotyped as a "jock" or "party" major, with no feasible applications in a job setting and no developed skillsets or mindsets that could be of use to an employer, even one from a PAC or NGO. Those kinds of folks would be more impressed with how well one did in a class whether than the nature of the class itself.
I envy the Engineering majors, though, since they have the biggest challenge of all career fair recruiters genuflect in their presence.