I waited a long time for it to hit Netflix. Finally saw it a few weeks ago. I can't say I agree with you. I gave it 2 out of 5 stars on the Netflix scale. I was really disappointed in it.
A film I liked much better is Centurion. Where The Eagle explores the story of what happened to the Ninth, Centurion shows you what some people think happened.
Plus, the fight scenes in Centurion are fantastic.
Another film that just hit Netflix that you might want to try out is Ironclad. It's set a bit later, when King John, after signing the Magna Carta, is roving around England with Dane mercenaries, murdering all who signed the document. The story is about a Templar Knight, a Baron, and a few men who attempt to hold out against King John until the French come to support the civil war.
This movie has some fantastic, gritty, realistic, Conan-esque fight scenes, too, and a very well done peeks at what it takes to lay siege on a Norman castle.
I think both of those movies are better than The Eagle.
The recent King Arthur is set around the same time as The Eagle and Centurion, too.
EDIT: And, if you're in that kind of mood, try out a film called Black Death, starring Sean Bean. It's a pretty good film. I found it better than The Eagle but not as good as Centurion or Ironclad.
The, there's Season of the Witch, starring Nicolas Cage. Not that great a film. The Eagle is a better film than this one. But, it's worth the watch if you're scratching an itch.
The film, Outlander, is kind of a fun action romp that mixes some science fiction with historical fiction. It plays on the myth of the dragons.
And, if you're in an introspective mood, and dig "deep" stuff like what Stanley Kubrick would make, check out Valhalla Rising.
Then, there's the stuff you've probably already seen: Troy, Kingdom of Heaven - The Director's Cut, Clash of the Titans (remake), Robin Hood (recent one), Alexander - Director's Cut, Spartacus (Starz TV series), The Pillars of the Earth (mini-series), Pathfinder, Prince of Persia, 10,000 B.C., Gladiator, and The Scorpion King.
The next film I have coming from Netflix is called Shadow of the Sword. We'll see about that one. Visuals look real good. And, there's a film on streaming Netflix called Arn: The Knight Templar that I want to check out.