Kirk Douglas starred in the original Spartacus. 
Gladiator was great film, I liked 300 as well.
Channing Tatum in The Eagle wasn't too bad.
There was a film I saw, cant remember name, but it started off as Romans, then turned to Camelot...which was a huge plot twist. It was a good film, I remember Ben Kingsley played Merlin.