I majored in History as well as Geography (I was planning on going into Archaeology, and my husband and I planned on starting a business in Disaster Mitigation, with me specializing in restoring sites and artifacts after a disaster), and I can tell you that there is very little in the way of jobs for History majors. You'd have to specialize in something else, like Archival Sciences, or Museum Curation, and even then the jobs are very few and far between because the people who get them tend not to leave them, and new opportunities (like a new archive or museum) open very rarely. It is only a good major if you are taking a second major that really needs it.
There are more opportunities overseas, but keep in mind that there are thousands upon thousands of other history students vying for the same positions, and a lot of the Eastern European countries are in financial straits that are causing them to cut back on government funded history positions, so there are now hundreds of EXPERIENCED people who are also fighting for what jobs their are.
I have a certificate in Public History (archives and museum management) and I haven't been able to do a thing with it.
Don't major in history unless you have to or you have a VERY specific plan as to what to do with it.