All things I'm sure you can get from Netflix, and trying to not duplicate too many of the others listed with a few exceptions:
Shawshank Redemption - epic
Glory - not
entirely historically accurate, but still one of the best war movies ever made
Braveheart - see comments for Glory but subtract a few hundred years
Joyeaux Noel (Merry Christmas) - WWI movie but not really a war movie as much as a
human movie - about an unofficial cease fire between troops on the line for Christmas in 1914, very well done
Princess Bride - is a classic
Robin Hood: Men in Tights - best satire comedy ever made
O Brother Where Art Thou - gets funnier every time we watch it, a lot of subtle humor
Traitor - one of our favorite and best done pure action flicks
Band of Brothers - ok, so not a movie but a mini-series, but may be the single greatest and most well done telling of something like this - follows company "E" of the 506th parachute infantry regiment of the US Army from D-Day to the end of WWII and is just so incredibly well done in every possible way it is almost unbelievable. If you saw Saving Private Ryan and thought it was good, watch BOB and then SPR will seem like a second rate movie afterwards, it is that much better. Should be required viewing for all Americans.
The Green Mile - would never guess it is Stephen King
The Notebook - bring tissues
Firefly (the TV series) and Serenity (the movie) - curse you Fox and your sudden but inevitable betrayal! A Western set in space - no aliens, just humans (and horses!) that was so well done the people at Fox who decided to cancel it after four episodes should all be strung up on a tree at high noon. (I don't like Westerns and am not a huge Sci-Fi fan but Firefly is just amazing, and so is Serenity, but watch Firefly first)
Anaconda - just making sure you are still paying attention
