What about Stanley Kubrick's Spartacus? Whilst I don't know nearly enough about that era to make an informed judgment on the movie's accuracy, it certainly seemed convincingly realistic to me.

Also, a question/point: Mulceber includes Troy and Clash of the Titans in one of his lists. If we're going to consider movies based on myth and/or legend, are we primarily concerned with their adherence to the source material or with their realism? I mean, the term "historical accuracy" doesn't even seem applicable to movies/shows based upon documents which are widely considered to be products of imagination more than than fact. Perhaps Mulceber simply meant that anything based upon the myth of Perseus or of the Trojan War are going to be historically inaccurate. But I thought I would ask just for clarification.