The Hunt for Red October - When I saw this the first time, I absolutely hated it and wondered what all the hype was about.
Now, almost 15 years later, I can appreciate the movie for what it is saying about standing up and doing (what you consider) the right things no matter the cost. Especially, when the cost of not doing something could be so high (as in a nuclear holocoust in this case).
Gladiator - I've said it before, and I will say it again... I think you have to be a certain age to really appreciate what this movie is saying in terms of its themes which encompass both large scale ideals and personal morals as well.
I think Gladiator is even more relevant today if you live in the United States as we are considered the modern day Roman Empire and it looks like we're also on the brink of falling due to corruption, greed and arrogance just like the empire that Maximums is tasked with restoring to its former glory.