History or Geography. Or one of the Earth/Ocean/Space Sciences.
Also, forensic anthropology seems really cool.
And I tend to agree with the previous discussion about economics as a major - seems like an interesting way to learn how to see the world and think analytically.