Northwest Passage
Spartacus
Troy
One Million Years B.C.
Ben-Hur
The Vikings
The Long Ships
The Patriot
The Ten Commandments
The first three are historically accurate, not sure about the other ones, but the costume designs, scenery and such are accurate, and they're good movies to watch.