Regarding the movie Gladiator, I couldn't agree more, it really moved me! Since you mentioned that it was your favorite movie, do you mind sharing which movies are your favorites now?
That's hard question! I couldn't put them in any order, but here's a few.
Gladiator - A great masculine role-model with fun action/battle scenes. It's completely historically inaccurate, but I couldn't care less.
Fight Club - A great masculine message about self-transformation. They wouldn't dare make a movie like this nowadays.
Band of Brothers (tv series) - All men here. All leaders. All on a mission. Great story, though a little too "Pro patriotic/America" for my taste.
Original Star Wars Trilogy - Hard to beat the originals, especially the first two episodes. Han Solo was a great masculine character. Who could beat his retort to Princess Leia after she finally confesses her feelings for him by saying "I love you" with his stoic reply, "I know." Maybe the greatest line in movie history. I will always love it for nostalgic reasons.
On her Majesty's Secret Service - A great James Bond movie and an even better book. Action. Adventure. Romance. Nothing beats it. It shows that James Bond is actually a real human being with real human fears and feelings.
The Thin Red Line - A brilliant philosophical war movie and perhaps the best war movie of all time. It's definitely anti-war but at the same time it is more about the war raging inside a man than without. The psychological chaos in men is the real war for us all, even in times of peace. I've gone back to this classic over and over again and it has aged like a fine wine. What is more, there's always a beautiful Christlike figure in the story who shows the sacrificial aspects of masculinity while not being overtly "masculine" like the other soldiers in the movie. Thus, it's extremely nuanced in its take on what it means to be masculine.
There's hundreds more I could mentioned, but those are some of my favorites.
Best